Ещё в 1095 году папа Урбан II, провозгласивший крестовые походы, выдал буллу королю Педро I, деду Хайме I. 13 февраля 1229 года папа Григорий IX издал ещё два документа, подтверждающее прощение тем арагонцам, кто примет участие в походе против мусульман. Также он напомнил Генуе, Пизе и Марселю, что на поставку военных товаров на Мальорку наложен запрет.
К концу лета все приготовления были, наконец, закончены, и в августе 1500 рыцарей и 15 тысяч пехотинцев погрузились на суда и отправились к Балеарским островам.
Христианские силы на 150 судах, большинство из которых были построены на частные средства, вышли из Салоу, Камбрилиса и Тарагоны 5 сентября 1229 года. По пути экспедиция попала в сильный шторм, который почти вынудил её повернуть обратно, однако в ночь с 7 на 8 сентября суда смогли бросить якорь возле небольшого островка Пантелеу.
Силы правившего островами мусульманского вали Абу Яхья насчитывали, по разным источникам, от 18 до 42 тысяч пехоты и от 2 до 5 тысяч кавалерии, но как раз в это время ему пришлось подавлять мятеж, поднятый его дядей Абу Хасом ибн Сайри. 50 схваченных мятежников должны были быть казнены, но Абу Яхья решил простить их, чтобы они могли помочь отразить вторжение христиан. Однако прощённые мятежники предпочли разойтись по домам, а некоторые из них даже оказали помощь христианам.