Amr bin al-Ash radhiallahu ‘anhu ditunjuk oleh Rasulullah Saw sebagai panglima pasukan Perang Dzatus Salasil, 5 bulan setelah ia memeluk Islam. Menariknya, dalam pasukan Dzatus Salasil ini terdapat Abu Bakar ash-Shiddiq dan Umar bin al-Khattab radhiallahu ‘anhuma. Rasulullah Saw memanggil Amr bin al-Ash dan berkata kepadanya, “Sesungguhnya aku ingin mengirimmu memimpin sebuah pasukan dan Allah SWT akan memenangkanmu dan memberimu harta rampasan perang. Aku berharap dengan harapan yang baik agar engkau mendapatkan harta”. Kemudian Amr menjawab, “Wahai Rasulullah, aku tidak masuk Islam demi harta. Aku masuk Islam karena kecintaan terhadap Islam dan agar aku bisa bersama-sama Rasulullah Saw.” Kemudian Rasulullah Saw memuji Amr, menyebutnya sebagai orang yang baik, “Wahai Amr, sungguh alangkah indahnya jika harta yang baik berada di tangan orang yang baik pula.” (HR. al-Bukhari dalam bab Adab, No. 299). Suatu hari, Umar bin al-Khattab melihat Amr bin al-Ash sedang berjalan. Kemudian Umar mengatakan,“Tidak pantas bagi Abu Abdillah (Amr bin al-Ash) berjalan di muka bumi ini kecuali sebagai seorang pemimpin.” (Tarikh Dimasyq oleh Ibnu Asakir). Di zaman kekhalifahan Umar bin al-Khattab, ia mengangkat Amr bin al-Ash sebagai gubernur Mesir.