qnli question: In what century did the Caliphate conquer North Africa? sentence: 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.