Bei der Schlacht vom Yarmūk (636) führte ʿAbdallāh ibn ʿAmr das Banner seines Vaters. Er nahm auch an der arabischen Eroberung Ägyptens (639–42) teil und errichtete in Ägypten ein Haus. Während des Kalifats von ʿUmar ibn al-Chattāb (634–644) und ʿUthmān ibn ʿAffān (644–656) hielt er in Ägypten Hadith-Sitzungen ab. Im Jahre 27 der Hidschra (= 647/48 n. Chr.) wurde er zum Statthalter von Caesarea in Syrien ernannt.