Au cours de la huitième année de Hijra, Amr Ibn al-As Ibn Wa'el Ibn Hashim Ibn Sa'd se convertit à l'Islam. Il devint l'un des compagnons les plus respectés du Prophète.

De plus, il organisa toute une série de batailles auxquelles Abou Bakr and Omar Ibn Al-Khattab participa. Sous le règne des califes «bien guidés», il conserva sa position respectée. Par ailleurs, il dirigea la plupart des conquêtes islamiques.

Ainsi, il fut désigné par le calife Omar Ibn Al-Khattab pour diriger l'armée qui conquit l'Egypte. Amr Ibn al-As régna sur l'Egypte jusqu'au moment où le calife Othman lui retira ses pouvoirs. Toutefois, après avoir joué un rôle important dans le conflit qui opposait le calife Ali à Mu'awiyya, Amr Ibn al-As fut rétabli dans ses fonctions. Il contribua également à assurer le califat de Mu'awiyya. En outre, il fonda «Al-Fustat» qui devint la capitale de l'Egypte.