Khalifah Umar bin Khattab masuk Islam pada tahun 616, satu tahun setelah Migrasi ke Abyssinia. Kisah ini diceritakan dalam Sirah karya Ibnu Ishaq. Dalam perjalanannya untuk membunuh Muhammad, Umar bertemu dengan sahabatnya Nu'aim bin Abdullah yang diam-diam telah masuk Islam tetapi tidak memberi tahu Umar.
Ketika Umar memberitahunya bahwa dia telah bersiap untuk membunuh Muhammad, Nu'aim berkata, “Demi Tuhan, kamu telah menipu dirimu sendiri, wahai Umar! Apakah menurut Anda Banu Abdu Manaf akan membiarkan Anda berlarian hidup-hidup setelah Anda membunuh putra mereka, Muhammad? Mengapa Anda tidak kembali ke rumah Anda sendiri dan setidaknya meluruskannya?".
Nu'aim menyuruhnya untuk menanyakan tentang rumahnya sendiri di mana saudara perempuannya dan suaminya telah masuk Islam. Setibanya di rumahnya, Umar mendapati adik dan iparnya Sa’id bin Zaid (sepupu Umar) sedang membaca ayat-ayat Al-Qur’an dari surah Thoha, diajari oleh seorang sahabat Muhammad, Khabbab bin al-Arat. Ketika Umar sampai di depan pintu, Khabbab bersembunyi. Umar mulai bertengkar dengan saudara iparnya.
Ketika saudara perempuannya datang untuk menyelamatkan suaminya, dia juga mulai bertengkar dengannya. Namun tetap saja mereka terus mengatakan "Anda boleh membunuh kami tetapi kami tidak akan meninggalkan Islam". Mendengar kata-kata ini, Umar menampar adiknya begitu keras sehingga dia jatuh ke tanah dengan darah dari mulutnya. Ketika dia melihat apa yang dia lakukan pada saudara perempuannya, dia terdiam karena rasa bersalah dan meminta saudara perempuannya untuk memberinya apa yang dia baca.
Saudarinya menjawab negatif dan berkata, "Kamu najis, dan tidak ada orang najis yang dapat menyentuh Kitab Suci." Dia bersikeras, tetapi saudara perempuannya tidak bersedia mengizinkannya menyentuh halaman kecuali dia membasuh tubuhnya. Umar akhirnya menyerah. Ia membasuh tubuhnya dan kemudian mulai membaca ayat-ayat yang berbunyi: Sesungguhnya, Akulah Allah: tidak ada Tuhan selain Aku; maka sembahlah Aku (hanya), dan dirikanlah shalat yang teratur untuk mengingat-Ku (Quran 20:14).
Dia menangis dan menyatakan, "Sesungguhnya ini adalah firman Allah. Aku bersaksi bahwa Muhammad adalah utusan Allah." Mendengar ini, Khabbab keluar dari dalam dan berkata: "Wahai Umar! Kabar gembira untukmu. Kemarin Muhammad berdoa kepada Allah, 'Ya Allah!, kuatkanlah Islam dengan Umar atau Abu Jahl, siapapun di antara mereka yang Engkau sukai.' Sepertinya doanya telah terkabul untuk kebaikanmu.