Caliphate of Córdoba
Around 553 forces of the Byzantine general Belisarius recaptured the islands for the Empire, where they remained until likely the tenth century when they were occupied by the Caliphate of Córdoba.