The general Nicetas was sent to recover this region from the general Shahrbaraz during the reign of (*) Heraclius I. This region was governed from Fustat after its conquest by Muslims led by Amr ibn al-'As, who took its cities of Pelusium, Bilbeis, and Damietta from the Byzantines.
A dove's nest supposedly inspired the name of a capital of this region that was constructed shortly after the conquest of the Babylon Fortress. The writings of Al-Makrizi are a primary source on battles in this region, such as the Battle of Nikiou. In Islamic historiography, Al-Muqawqis is identified as a ruler of this region who corresponded with Muhammad. The general Nicetas was sent to recover this region from the general Shahrbaraz during the reign of (*) Heraclius I. This region was governed from Fustat after its conquest by Muslims led by Amr ibn al-'As, who took its cities of Pelusium, Bilbeis, and Damietta from the Byzantines. For 10 points, identify this region, the base of the Fatimid caliphate and home of the Copts.
A dove's nest supposedly inspired the name of a capital of this region that was constructed shortly after the conquest of the Babylon Fortress.
Egypt [or Aigyptos; or Masr; accept any region within Egypt; prompt on general answers like "North Africa"]