Сразу же после коронации войско Эйегона снова выступило в поход. Бо́льшая его часть во главе с Орисом Баратеоном перешла Черноводную и двинулась на юг, к Штормовому Пределу; их сопровождала Рейенис верхом на серебристом златооком Мираксесе. Дейемон Веларион повел флот на север, к Чаячьему городу и Долине; с ними летела Висенья на Вхагаре. Сам король шел на север, к Божьему Оку и Харренхоллу – громаднейшей крепости, ставшей памятником гордыне и безумию короля Харрена. Тот завершил и занял ее в тот самый день, когда Эйегон Таргариен высадился в месте, где после выросла Королевская Гавань.
Все три войска встретили стойкое сопротивление. Лорды Эррол, Фелл и Баклер, знаменосцы Штормового Предела, захватили передовой отряд Ориса на переправе через Путеводную, зарубили больше тысячи человек и вновь скрылись в лесу. Наскоро собранный и усиленный дюжиной браавосских кораблей флот Долины разбил флот Таргариена при Чаячьем городе. Убит был среди прочих и адмирал Дейемон Веларион. Сам Эйегон дважды подвергся нападению к югу от Божьего Ока. Он победил в Тростниковой битве, но понес тяжелые потери у Плакучих Ив: двое сыновей Харрена со своими людьми переплыли озеро на ладьях, обернув весла тряпьем, и напали на него сзади.
Все это, однако, ненадолго задержало Таргариенов: на их драконов врагам нечем было ответить. Жители Долины потопили почти треть кораблей Эйегона и столько же взяли в плен, но королева Висенья, спустившись на них с небес, зажгла их собственный флот. Мираксес спалил лес, где укрылись знаменосцы Штормового Предела, а сыновья Харрена, возвращаясь с победой к себе в Харренхолл, неожиданно увидели в небе Балериона и сгорели вместе со своими ладьями.
Кроме того, врагам Эйегона пришлось иметь дело не только с ним. Как только Аргилак Надменный собрал своих лордов в Штормовом Пределе, пираты со Ступеней тут же высадились на мысе Гнева, а с Красных гор через Марки хлынули дружины дорнийцев. Юному королю Роннелу пришлось подавлять мятеж на Трех Сестрах, чьи жители отказались подчиняться Долине и объявили леди Марлу Сандерленд своей королевой.
Но все это могло показаться безделицей по сравнению с участью, постигшей Харрена Черного. Его дом правил речными землями уже три поколения, но обитатели Трезубца не любили своих железных властителей. Харрен, погубивший при постройке Харренхолла многие тысячи подданных, забирал все подчистую и у лордов, и у простого люда; теперь они, пользуясь случаем, восстали против него под водительством лорда Эдмина Талли из Риверрана. Талли, призванный защищать Харренхолл, переметнулся к Таргариенам, поднял над замком драконье знамя и выступил со своими рыцарями и лучниками к Эйегону. Другие лорды Трезубца последовали его примеру. Блэквуды, Маллистеры, Венсы, Бракены, Пайперы, Фреи, Стронги собирали своих ополченцев и шли на Харренхолл вместе с Эйегоном Драконом.