Las islas de Cerdeña, Córcega, las islas Baleares, y la fortaleza de Ceuta, cerca del estrecho de Gibraltar, también pasaron al control bizantino en la misma campaña.