Su proclamación recibe escasos apoyos, sin embargo, contará con la ayuda de una misteriosa sacerdotisa llamada Melisandre.
Finalmente un contrabandista llamado Davos Seaworth rompió el bloqueo marítimo de los Tyrell y llevó provisiones al bastión, lo que permitió a Stannis y sus hombres resistir hasta que Eddard Stark puso fin al asedio.
Para recompensar a Davos, Stannis le otorgó el título de ser y tierras, pero también le cortó las falanges de la mano izquierda, afirmando que una buena acción no limpiaba una mala y viceversa.
Por aquella época también contrajo matrimonio con Selyse Florent, pero durante la boda, su hermano Robert desfloró a una de las primas de Selyse en la cama nupcial, lo que Stannis tomó como una ofensa más y consideró que había maldecido su matrimonio.
Con su esposa tuvo una hija, Shireen, la cual contrajo la psoriagrís y a punto estuvo de morir durante su niñez, pero todos los demás embarazos terminaron en abortos.
[6] Con Bastión de Tormentas bajo su control, Stannis decide partir rumbo a Desembarco del Rey.
Stannis ordena quemar a su Mano del Rey, Lord Alester Florent, por traición, y después nombra a Davos Seaworth como su nueva Mano del Rey, al comprobar que se trata de un hombre sincero que le dice la verdad aunque esta sea incómoda.
Tras recibir una carta enviada por la Guardia de la Noche, Davos insta a Stannis para que acuda al Muro.
Stannis se instala en el Muro junto a su esposa Selyse, su hija Shireen y Melisandre.
Para ganarse el apoyo del Norte, Stannis le ofrece a Jon Nieve legitimarlo como Stark y nombrarle Señor de Invernalia si a cambio le jura lealtad,[8] pero Jon es nombrado Lord Comandante y decide rechazar su oferta.
Sin embargo, Arnolf secretamente se alía con los Bolton para traicionar a Stannis llegado el momento.
Persuadido por el Lord Comandante Jon Nieve, Stannis parte hacia Bosquespeso y captura el bastión que se hallaba en manos de los Hombres del Hierro, capturando a Asha Greyjoy, su comandante.
Stannis decide atacar entonces Invernalia, donde se halla Ramsay Nieve, el bastardo legitimado de Roose Bolton.
Lord Stark envía una carta a Stannis avisándole de sus intenciones, pero pronto será arrestado y ejecutado por orden del nuevo rey, Joffrey Baratheon (Jack Gleeson).
Stannis se autoproclama Rey de los Siete Reinos, pero su posición es respaldada por muy pocas Casas.
Stannis se aísla en Rocadragón y únicamente permite la compañía de Melisandre, ordenando encarcelar a Davos por intentar asesinarla.
Ésta planea una nueva estrategia para ayudar a Stannis en su causa, así que secuestra a Gendry (Joe Dempsie), un hijo bastardo del difunto rey Robert, con la intención de sacrificarlo al Dios de Luz.
Sin embargo, Mance se niega a jurarle lealtad, de modo que Stannis ordena quemarlo.
Stannis está decidido a marchar sobre Invernalia antes de que el invierno caiga sobre ellos.
Acompañado por su esposa Selyse (Tara Fitzgerald), su hija Shireen (Kerry Ingram), Melisandre y Ser Davos, Stannis marcha con su ejército.