På det tidspunkt bestod det nuværende Spanien af 2 riger: Kastillien og Aragonien. Først i 1479 forenes de under kong Ferdinand (fra Aragonien) og dronning Isabelle (fra Kastillien). Det var dette par, som i lykkerusen over endelig at have fået smidt maurerne på porten finansierede Columbus' rejser. Men tilbage til 1228, hvor de første planer om at vriste Mallorca ud af arabernes (maurernes) hænder bliver lagt. Dette sker under et festmåltid hos kong Jaime I af Aragonien (Jaime var også greve af Katalonien). Pere Martell, en dygtig søfarer, som flere gange havde været på Mallorca, gav en begejstret beskrivelse af øen. Kongen går til rigsdagen og får tilslutning til at sende en styrke til Mallorca. Landgangsstyrkerne består af 16.000 mand og 1.500 heste, som blev overført på 150 større og mindre skibe. Da der opstår uvejr, lover kongen at opføre en kirke til ære for jomfru Maria, hvis hun vil hjælpe ham. Jaime I, som kun var 20 år, var på det første skib og havde den overordnede ledelse. Og planerne lykkedes, bymuren til Palma blev genembrudt og nytårsaften 1229 holder kong Jaime I sejrsindtog i Palma. De fleste gamle mallorkinske familier fører deres slægt tilbage til denne katalanske erobring. Da Jaime I dør i 1276, efterfølges han af sin søn Jaime II.