In the 7th century, North Africa and the Middle East—once part of the Eastern Roman Empire—came under the rule of the Caliphate, an Islamic empire, after conquest by Muhammad's successors.
What empire was North Africa previously a part of?
the Eastern Roman Empire