Království bylo vytvořeno krátce po dobytí ostrova Mallorca na Almohadech aragonským králem Jakubem I., aby po jeho smrti přešlo na mladšího syna Jakuba. Ten se také po smrti svého otce ujal vlády jako Jakub II. Mallorský, zatím co koruna Aragonu přešla na nejstaršího syna Petra III. Pokojné soužití obou bratří ale nemělo trvat dlouho, Petr již činil vše pro to, aby nově vzniklé království udržel pod nadvládou Aragonské koruny a zůstalo mu podřízené jako jeho vazal. Předmětem sporu se stalo Roussilonské hrabství, které náleželo k Jakubovu království, jejich soupeření přerostlo v občanskou válku. Jakub II. se proto spojil s Francouzi, vzájemný konflikt vyvrcholil roku 1284 v podobě křížové výpravy proti Aragonu vedené Francií, která ale dopadla pro Francouze a Jakuba nezdarem. Petrův syn a nástupce Alfonso III. v následujících letech anektoval Mallorku, Ibizu a Menorcu. V roce 1295 vrátila smlouva z Agnani ostrovy zpět pod vládu Jakuba II. a smlouva Tarasconská z roku 1291 oficiálně navrátila Aragon do rukou Alfonse III. a zrušila církevní klatbu.