UmarBin Khattab RA lantas mengutus panglima Amr Bin Ash untuk memimpin pasukan untuk menaklukan Mesir yang saat itu masuk wilayah kekuasan Romawi dengan Mukaukis sebagai Raja Mesir. Setelah berhasil menguasai Mesir, Amr bin Ash diangkat sebagai Gubernur Mesir (wilayah Mesir menjadi bagian wilayah Kekhalifan Islam yang ber-ibu kota di Madinah
Andaikata gempa ini kembali terjadi, aku tak akan bersama kalian lagi!". Seorang dengan ketajaman mata bashirah seperti Umar bin Khattab bisa, merasakan bahwa kemaksiatan yang dilakukan oleh para penduduk Madinah, sepeninggal Rasulullah dan Abu Bakar As-Shiddiq telah mengundang bencana. Umar pun mengingatkan kaum Muslimin agar menjauhi Sebelummendirikan Dinasti Umayyah, Muawiyyah sendiri merupakan seorang gubernur Syam pada masa khalifah Umar bin Khattab dan Utsman bin Affan, ia berhasil menyatukan seluruh wilayah negeri Syam dengan kemampuannya memimpin suatu negara. Selain itu, Muawiyyah juga telah memperkuat posisinya dengan kekuatan militer yang baik. Adariwayat yang menyebutkan bahwa suatu hari Amirul Mukminin Umar bin Al-Khattab melihatnya datang. Ia tersenyum melihat caranya berjalan itu, lalu berkata, "Abu Abdillah tidak pantas berjalan di muka bumi kecuali sebagai amir.". Sungguh, sebenarnya Amr atau Abu Abdillah tidak mengurangi hak dirinya ini.Namanyaadalah Amr bin Ash bin Wail bin Hisyam bin Said bin Sahm al-Qurasyi as-Sahmi. Di antara jasa besarnya adalah ketika Umar bin Khattab mengamanatinya untuk menaklukkan Mesir, dan dia berhasil menunaikan amanat tersebut. Amr merupakan salah seorang pahlawan bangsa Arab yang sangat terkenal, sekaligus seorang politisi yang cemerlang.