Andalusian Muslims under Abu Hafs conquered Crete and established a pirate emirate. This period was marked by conflict with the Byzantine Empire, which ultimately reconquered the island in 961 CE.