In 535, Emperor Justinian I returned Sicily to the Roman Empire, now ruled from Constantinople exclusively.
Around 700, the island of Pantelleria was captured by Arabs, and it was only discord among the Arabs that prevented an attempted invasion of Sicily coming next.