At its height , the caliphate included in addition to Egypt varying areas of the Maghreb , Sudan , Sicily , the Levant , and Hijaz .
In different times different areas of the Maghreb , Egypt , and the Levant belonged to the caliphate .