The feudal colonisation of the Island of Majorca, traditionally considered part of the Spanish 'Reconquista', must be included in the greater process of European feudal expansion. The island was inhabited by people living in a Muslim society, not a feudal one. The conquest by Catalan lords meant the imposition of a new feudal class structure and a new use of natural resources on the conquered land. We summarise the composition and evolution of the three main components of this top-down imposed feudalism: the Muslim populations conquered and enslaved, the Catalan settlers and the entirely new agricultural landscape they created.