Mesmo quando Lorde Arryn convocou seus vassalos, [[Vila Gaivota]], liderada por Lorde [[Randyll Grafton]], permaneceu fiel ao rei. Grafton reuniu os lealistas para impedir que Robert e Jon entrassem em Vila Gaivota, enquanto que Eddard decidiu tomar outro caminho para o Norte, pelos [[Dedos]]. Eventualmente, Vila Gaivota caiu e Robert, que havia sido o primeiro a transpôr as muralhas e matara [[Marq Grafton]] com as próprias mãos, pôde voltar à [[Ponta Tempestade]]. Eddard e Robert reuniram seus vassalos.
A [[Casa Tully]] foi a próxima a entrar na guerra em favor dos rebeldes, seguindo com o casamento de Eddard e Jon com [[Catelyn]] e [[Lysa Arryn|Lysa]] respectivamente, selando a união das Casas Arryn, Tully e Stark.{{ref|aGoT|2}} Entretanto, assim como no Vale, nem todos os vassalos se juntaram à causa rebelde. As casas [[Casa Ryger|Ryger]], [[Casa Darry|Darry]], [[Casa Goodbrook|Goodbrook]] e [[Casa Mooton|Mooton]] permaneceram leais aos Targaryen e os [[Casa Frey|Frey]] permaneceram neutros até a situação ficar clara.
Todos os rebeldes se uniram a Robert, cuja avó havia sido [[Rhaelle Targaryen|filha]] do Rei [[Aegon V Targaryen|Aegon V]], possuindo a melhor pretensão ao trono depois dos descendentes de Aerys.