The corsair retaliated by leading what remained of his navy on a plundering raid to the Balearic Islands.
In 799 the Balearic Islands had been handed over to Charles, and a long warfare was carried on both by sea and land between Frank and Saracen until 810, when peace was made between the emperor and El-Hakem, the emir of Cordova.
Of the origin of the early inhabitants of the Balearic Islands nothing is certainly known, though Greek and Roman writers refer to the Boeotian and Rhodian settlements.
The Murabti power was at its height at Yusef's death, and the Moorish empire then included all North-West Africa as far as Algiers, and all Spain south of the Tagus, with the east coast as far as the mouth of the Ebro, and the Balearic Islands.
The Romans made two attempts to avenge themselves, one by the Western emperor, Majorianus, in 460, and the other by the Eastern emperor, Leo I., eight years later; but both enterprises failed, owing principally to the genius of Gaiseric. Continuing his course on the sea the king brought Sicily, Sardinia, Corsica and the Balearic Islands under his rule, and even extended his conquests into Thrace, Egypt and Asia Minor.