レコンキスタ（再征服運動）の機運が高まる中、イベリア半島南東部（カタルーニャ）でアラゴン連合王国が台頭すると、アラゴン連合王国は地中海進出の第一歩としてバレアレス諸島の制圧を図った。1229年、アラゴン王ハイメ1世は、パルマ・デ・マヨルカを征服してマヨルカ王国を建てた。このことによって、マヨルカ島は再びキリスト教勢力の支配下に戻った。13世紀末にシチリア島で暴動（シチリアの晩鐘事件）が起こった際、アラゴン王国がシチリア島を獲得できたのは、シチリア島への中継地点であるこの島を支配していたことが前提にあった。バルセロナやバレンシア、マグリブ地方、イタリアなどの各地に近いパルマ・デ・マヨルカは交易の拠点として繁栄し、様々な航海・造船技術が開発された。