Медина-Маюрка был взят войсками арагонского короля Хайме Завоевателя
Ещё в 1095 году папа Урбан II, провозгласивший крестовые походы, выдал буллу королю Педро I, деду Хайме I. 13 февраля 1229 года папа Григорий IX издал ещё два документа, подтверждающее прощение тем арагонцам, кто примет участие в походе против мусульман. Также он напомнил Генуе, Пизе и Марселю, что на поставку военных товаров на Мальорку наложен запрет.
К концу лета все приготовления были, наконец, закончены, и в августе 1500 рыцарей и 15 тысяч пехотинцев погрузились на суда и отправились к Балеарским островам.
Христианские силы на 150 судах, большинство из которых были построены на частные средства, вышли из Салоу, Камбрилиса и Тарагоны 5 сентября 1229 года. По пути экспедиция попала в сильный шторм, который почти вынудил её повернуть обратно, однако в ночь с 7 на 8 сентября суда смогли бросить якорь возле небольшого островка Пантелеу.
Силы правившего островами мусульманского вали Абу Яхья насчитывали, по разным источникам, от 18 до 42 тысяч пехоты и от 2 до 5 тысяч кавалерии, но как раз в это время ему пришлось подавлять мятеж, поднятый его дядей Абу Хасом ибн Сайри. 50 схваченных мятежников должны были быть казнены, но Абу Яхья решил простить их, чтобы они могли помочь отразить вторжение христиан. Однако прощённые мятежники предпочли разойтись по домам, а некоторые из них даже оказали помощь христианам.
Зная, что для того, чтобы достичь Медина-Маюрка, христианам придётся пересечь горный хребет Сьерра-де-Трамонтана, мусульмане разместили свои войска в районе горы Серра-де-На-Бургеса, носившей в то время название Серра-де-Портопи. В результате битвы при Портопи мусульманская армия была разбита, и христиане осадили Медина-Маюрка. Пока шла осада, ряд местных мусульманских помещиков предпочли выразить покорность Хайме I и организовали снабжение его войск. Видя безнадёжность своего положения, Абу Яхья попытался вступить в переговоры, но епископ барселонский и родственники погибших при Портопи дяди и племянника Монкадов настояли на мести и уничтожении сарацин. Стремясь ускорить падение города, христиане применяли самые передовые осадные методы того времени, но мусульмане отчаянно сопротивлялись. Город пал лишь 31 декабря 1229 года. Город был разграблен и сожжён, а жители — вырезаны; в результате большого количества трупов разразилась эпидемия, сильно уменьшившая христианское войско.
Так как между победителями вспыхнули ссоры из-за дележа добычи, мусульмане, сумевшие покинуть город, смогли организоваться на севере острова для продолжения сопротивления. Хайме I, решивший основные проблемы, вернулся на материк, назначив губернатором острова Беренгера де Санта Эухения. Окончательно сопротивление мусульманской знати было подавлено лишь в мае 1232 года.
Завоевав Мальорку, Хайме I разделил её на восемь частей, половина которых была оставлена под королевским управлением, а другая половина разделена между основными союзниками по завоеванию острова : виконтом Беарна Гильермо Монкадо, графом Ампурии Уго IV, Нуньо Санчесом и епископом барселонским.
Из-за больших потерь, а также из-за того, что войска были нужны в Валенсии, после завоевания Мальорки Хайме I отменил планировавшееся ранее завоевание Менорки. Рамон де Серра, исполнявший обязанности командующего рыцарями-тамплиерами, посоветовал отправить вместо этого на остров делегацию, и предложить мусульманам сдаться без боя. Пока делегация вела переговоры, на Мальорке были разожжены большие костры так, чтобы мусульмане могли их видеть. Те решили, что там находится большая армия, готовая к завоеванию острова, и подписали 17 июня 1231 года Кардеперский договор, по которому Менорка осталась в руках мусульман, но они стали выплачивать дань королю Майорки; окончательно остров перешёл в руки христиан лишь после его завоевания арагонским королём Альфонсо III в 1287 году.
Завоевание острова Ивиса было поручено Хайме I таррагонскому архиепископу Гильермо де Монтгри, его брату Бернардо де Санта Эухения, графу Руссильона Нуньо Санчесу и графу Урхеля Педру I. Остров был захвачен 8 августа 1235 года и включён в состав королевства Майорка.