Esta é uma ótima pergunta. Aqui está minha opinião sobre isso:
No final da primeira temporada, Ned Stark é preso em King's Landing. Irritado com isso, Robb levanta seus bandeirinhas para marcharem ao sul. Quando Ned é morto, ele chega a um ponto sem retorno e promete vingança.
Então, no final da 1ª temporada Fogo e Sangue , ouvimos esse discurso:
Robb: Renly is not the King.
Other Character: You cannot mean to hold to Joffrey, My Lord. He put your father to death.
Robb: That doesn't make Renly King. He's Robert's youngest brother. If Bran can't be Lord of Winterfell before me, Renly can't be King before Stannis.
Other Character: My Lords. If we put ourselves behind Stannis ...
Jon Umber My Lords! Here is what I say to these two Kings [spits] Renly Baratheon is nothing to me, nor Stannis neither. Why should they rule over me and mine from some flowery seat in the South? What do they know of the Wall or the Wolfswood? Even their Gods are wrong! Why shouldn't we rule ourselves again? It was the Dragons we bowed to and now the Dragons are dead! There sits the only King I mean to bend my knee to ... the King in the North!
Agora, há algo muito importante revelado neste discurso. Ou melhor, não revelado. Robb pretende marchar para o sul para lutar por seu pai e pelo norte. Em nenhum momento é mostrado que ele está ciente de que Joffrey é um falso rei.
Em vez disso, ele simplesmente acha que existem dois outros pretendentes ao trono e ele não quer nada com isso - ele só quer vingança. Por que ele juraria uma reivindicação a Stannis, que não tem chance de governar o trono? É de Joffrey por direito - como Robb pensa erroneamente. Com base nisso, e no apoio de seu defensor, ele se declara rei em todo o Norte.
Até mesmo Stannis só fica sabendo do seu verdadeiro status de King na abertura da 2ª Temporada, The North Remembers , quando a carta de Ned chega.
Alguns episódios depois, em O que está morto, nunca pode morrer e Jardim dos Ossos , Lady Catelyn chega aos acampamentos de Renly e Stannis para tentar negociar a paz entre eles. No entanto, a esta altura, a afirmação de Robb como Rei em Norte é bem conhecida. E Stannis não vai voltar para baixo de ser rei em todo o reino. Como ele diz Catelyn:
Stannis: It is strange to find you beside my brother, Lady Stark. Your husband was a supporter of my claim. Lord Eddard's integrity cost him his head. And you sit beside this pretender and chastise me. We share a common enemy. The Iron Throne is mine by right. All those that deny that are my foes.
Neste ponto, apesar de suas tentativas de intermediar algum tipo de paz entre Stannis e Renly, ele está além da redenção. O orgulho, o desejo de governar todo o reino e a Sacerdotisa Vermelha significa que ele não negociará e, assim, Stannis e Robb se tornarão inimigos, ainda que nunca se encontrem no campo.
Claro, ainda se poderia argumentar que Robb poderia renegar seu desejo de se tornar rei no norte, mas com um exército de bandeirantes atrás dele querendo liberdade, isso não seria tarefa fácil e provavelmente levaria a mais conflitos com Stannis abaixo da linha. Sem mencionar que Stannis, sendo o tipo de pessoa que se lembra de irregularidades (ver: os dedos de Sor Davos), provavelmente os puniria depois que a guerra acabasse por sua tentativa de revolta.