В начале XIII в. отношения между республиками-городами Пизой, Генуей, Флоренцией, а также Каталонией были весьма напряженными: в тот период арабская Майорка чувствовала себя как никогда сильной, а обосновавшиеся на ее берегах пираты вели себя вызывающе. Имея под боком такую беспокойную соседку, Каталония только о том и мечтала, как бы прибрать ее к своим рукам. Генуя и Пиза думали о том же.
Честь возвращения в христианский мир острова принадлежит Хайме I, королю Арагонскому. Как утверждают историки, решение начать Реконкисту он принял 16 ноября 1228 г., в конце пира, устроенного одним богатым таррагонским купцом, который, раздавая гостям привезенные с острова изделия, расписывал его, не жалея восторженных слов. Собрав вассалов в Барселоне, юный король довольно легко убедил их в том, что, прежде чем идти на Мурсию, как планировалось ранее, следовало бы отнять у мавров Балеары. Желавшие принять участие в походе стали прибывать отовсюду, как из южных владений Хайме I, так и из Барселоны, Таррагоны и Франции. Пятнадцать тысяч пеших и полторы тысячи конных ратников погрузились на сто пятьдесят кораблей и 10 сентября 1229 г. высадились в бухте Санта-Понса. 31 декабря того же года его арагонское величество торжественно вступил в Пальму. Три месяца спустя король обнародовал хартию, провозгласившую принципы равенства, свободы и самоуправления, что позволяет ее считать самой прогрессивной по тем временам. Суды стали независимыми, земли перешли к колонам, собственники получили полную свободу распоряжаться своим имуществом, жилища были объявлены неприкосновенными, равно как печи и мельницы. После смерти Хайме I его сын Педро Великий получил королевства Арагонское и Каталонское, в то время как его брат Хайме II стал владетелем Мальорки, Русильона и города Монпелье.
Хайме II трудился во имя процветания острова не покладая рук. При нем были построены кафедральный собор в Пальме (обещанный еще его отцом), Бельверский замок, дворец в Вальдемосе, где сегодня находится Ла-Картуха, а также возведены стены Алькудии. Появилось множество небольших городков: Льюкмайор, Манакор, Феланич и прочие. На острове стали чеканить собственные деньги. Расцвели торговля и кораблестроение.
В 1311 г. Санчо II сменил на троне Хайме II. При нем культурное и экономическое процветание Майорки продолжилось. Идя далее по стопам своих предшественников, Санчо закрепил привилегии, данные островитянам. В 1324 г. он умер, увы, не оставив прямого наследника, и на трон взошел его девятилетний племянник. С этого момента начался период упадка королевства. Регентский совет, правда, попытался было поддержать состояние дел на прежнем уровне, но Педро III, король Арагона и Каталонии, уже вынашивал планы захвата Майорки, и это кончилось Льюкмайорской битвой, в которой Хайме III потерпел сокрушительное поражение. С того времени королевство Мальорка стало частью королевства Арагонского, вместе с которым впоследствии вошло в
состав испанской державы в результате женитьбы Фердинанда Арагонского и Изабеллы Кастильской. Эти августейшие супруги прославились в веках как объединители Испании.