Cyrenaica remained under East Roman (Byzantine) control, while Tripolitania fell under the Vandals in the mid-5th century.
As part of the Muslim conquest of Egypt, Cyrenaica was conquered in 642, and in 643 the Arabs took the eastern parts of Tripolitania and sacked Tripoli.