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