A Byzantine expedition from Constantinople ousted the Vandals from the Balearics in 534.

Furthermore, substantial contingents of the Rus' joined the imperial service and took part in the Byzantine naval expeditions throughout the 10th century.

By 1083, Geoffrey was reconciled to Robert Guiscard and accompanied him on his final Byzantine expedition.

Robert took part in the second Byzantine expedition of his uncle's in 1084-1085.

Byzantine expeditions of the Rus'

With the support of the Fatimids, al-Akhal defeated two Byzantine expeditions in 1026 and 1031.

The last Byzantine stronghold, Carthage, fell in 698, although a Byzantine naval expedition managed to briefly retake it.

In 1027 they are included in Western accounts (the Annales Barenses) of a Byzantine expedition to Italy.

In 1092, he was charged with retaking the town of Cyzicus on the Marmara Sea, after a previous Byzantine naval expedition under Alexander Euphorbenos had failed.

He defeated several Byzantine expeditions and liberated most of Duklja.