Первый удар был нанесен по арабам острова Майорка. Королевская флотилия подошла к острову в сентябре 1229 г. Завоевание прошло успешно, поскольку войско мусульман города Пальмы и мавров, проживавших в горах Майорки, было разгромлено в самом начале похода, а помощь к ним с других островов архипелага так и не пришла.

Захватить Майорку помогло предательство одного из местных правителей, который, заключив с Хайме I договор, помог ему продовольствием и даже воинами. Остров был присоединен к королевству, а в его столице Пальме посажен арагонский наместник. Завоеватель сдержал свое слово, клятвенно данное перед началом похода: военную добычу он разделил между солдатами, а островные земли – между военачальниками и сеньорами, прибывшими с ним на Майорку.

В 1235 г. к Арагоно-Каталонскому королевству был присоединен остров Ибица. И здесь морская десантная операция прошла успешно. Так Балеары были отвоеваны у мусульманского мира. Часть мавров бежала с островов. С гнездом пиратства в северо-западной части Средиземноморья было покончено навсегда. Все это дало несомненные выгоды купечеству Каталонии и южной части Франции. Королевская казна стала пополняться больше, и потому Хайме I решил продолжить завоевания.

Еще до полного завоевания Балеарских островов монарх-полководец стал совершать против мусульман набеги на юг от Каталонии, вдоль средиземноморского побережья. Он нацелился на богатый и многолюдный город Валенсию, столицу обширной области на юге Пиренейского полуострова. Там правили мавры, но их военные силы были уже не те, что несколько десятилетий назад.

Для новых завоеваний Каталония выставила в помощь своему удачливому на войне монарху городское ополчение. На этот раз свои воинские отряды королю привели многие из подвластных ему аристократов, надеявшиеся в случае победного похода получить новые земельные владения.

Завоевание Валенсии началось в 1233 г. Христианские войска осаждали и брали приступом или измором замки мавров, их укрепленные города и селения. Арагонский король шаг за шагом продвигался на юг, вызывая эмира на генеральное сражение. На что тот не шел, уповая больше на крепостные стены. В начале 1238 г. армия Хайме I Завоевателя подступила к Валенсии, сильной крепости, и осадила ее. Однако штурмовать арабскую твердыню испанцы не стали – город с немалым гарнизоном сам капитулировал перед ними в сентябре того же года.

Валенсия сдавалась арагонскому монарху на условиях свободного выхода из города-крепости арабской части населения со всем имуществом, которое местные мавры могли увезти или унести с собой. Такое же право имели и воины местного гарнизона: им сохранялось личное оружие. Считается, что вместе с эмиром Валенсии город покинуло 50 тысяч мусульман.

К 1245 г. завоевание области со столицей Валенсия было завершено полностью. Арагонцам и каталонцам пришлось силой оружия брать такие первоклассные крепости той эпохи на Пиренеях, какими являлись Хатива и Альсира. Это не считая всех прочих укрепленных городов и селений мавров на территории современной испанской провинции Аликанте. Хайме I приходилось не раз демонстрировать высокое искусство тактика в той войне.

Завоевание области Валенсия еще не означало ее удержание в королевских руках. Местное многочисленное мусульманское население в горах дважды поднимало восстания против власти христианского монарха и его сеньеров. Подавить эти восстания властям удалось с большим трудом. Хайме I в ходе замирения новых территорий проявил известную жестокость, выселив после первого восстания огромное число мусульман из валенсийских городов.

Последним полководческим деянием короля Арагона и Каталонии стало завоевание арабского эмирата Мурсия. Но это владение мавров по ранней договоренности передавалось Кастильскому королевству. На этот раз король Хайме I Завоеватель разрешил мусульманам остаться в городах и иметь там (до поры до времени) мечети и свой суд.

Благодатные земли же Мурсийского эмирата были розданы сеньорам из числа той знати, которая участвовала в военном походе. То есть и в этом случае монарх сдержал свое слово относительно вознаграждения тех лиц, которые служили ему со своими воинскими отрядами, что делало ему в Средневековье немалую честь.

У короля Арагона Хайме I было два сына. В завещании он оставил большую часть своих владений – Арагон, Каталонию и Валенсию – старшему сыну Педро, а Балеарские острова – младшему Хайме. Заботясь о династическом будущем сыновей, отец женил Педро на Констанце, дочери сицилийского короля Манфреда Гогенштауфена.

Так у одного из испанских монархов – Педро III Арагонского – появились законные династические права не только на остров Сицилия, но и на другие южноитальянские земли. Став королем, Педро III в первой же декларации заявил о своей независимости от римского папы, навязывавшего в ту эпоху свою волю европейским венценосцам.

Не забывая о Сицилии, арагонский правитель подавил мятеж каталонской аристократии. Он осадил город Балагер, и 300 представителей знати во главе с графом Фуа (и со многими сотнями вооруженных слуг) сдались на милость короля, который великодушно пощадил их, для острастки на непродолжительное время заточив в тюрьму. Вскоре сеньоры обрели свободу на условии возмещения материального ущерба от мятежа, который королевские казначеи определили в кругленькую сумму.

Педро III завершил завоевание Валенсии, изгнав оттуда мавров в Северную Африку. Свадьба арагонской инфанты Изабеллы и короля Диниша позволила установить дружественные связи с Португалией.

В 1280 г. король Педро отправил в арабский Тунис военную экспедицию под командованием сицилийского морехода Конрадо де Льяса, и протекторат Арагона над этой страной Магриба был восстановлен (умерший тунисский эмир аль-Мустансир платил дань Хайме I).