Maar in 848 brachten de Mooren door onrusten op de eilanden hun nieuw uitgebreide marine in te zetten; de Emir van Córdoba veroverde aan het begin van de tiende eeuw zowel Mallorca als Menorca.
De Emir van Córdoba maakte deel uit van de Moorse marine.