Katika mwaka wa 848 AD, mapigano ya kisiwa hicho yaliwafanya Waarabu kuanzisha jeshi lao la wanamaji lililokuwa limepanuka; Emir wa Cordoba alishinda Mallorca na Menorca mwanzoni mwa karne ya kumi.
Emir wa Córdoba alikuwa sehemu ya jeshi la wanamaji la Waarabu.