Rasulullah shallallahu 'alaihi wa sallam menulis surat kepada Kaisar untuk mengajaknya masuk Islam. Beliau mengirim suratnya bersama Dihyah al-Kalbi, dan memerintahkannya untuk menyerahkannya kepada gubernur Busra agar disampaikan kepada Kaisar. Tatkala Allah telah menghilangkan pasukan Persia dari Kaisar, ia berjalan dari Homs ke Ilya (Yerusalem) sebagai rasa syukur atas apa yang telah Allah lakukan untuknya. Ketika surat Rasulullah shallallahu 'alaihi wa sallam sampai kepadanya, ia berkata saat membacanya: "Carikan aku seseorang dari kaumnya untuk kutanyai tentang dirinya."
Ibnu Abbas berkata: Abu Sufyan mengabarkan kepadaku bahwa dia berada di Syam di antara beberapa orang Quraisy yang datang sebagai pedagang pada masa gencatan senjata antara Rasulullah shallallahu 'alaihi wa sallam dan orang-orang kafir Quraisy. Abu Sufyan berkata: Utusan Kaisar menemui kami, lalu ia membawaku dan teman-temanku ke Ilya. Kami dihadapkan kepadanya. Ternyata dia duduk di majelis kerajaannya dengan memakai mahkota, dan di sekelilingnya ada pembesar-pembesar Romawi. Ia berkata kepada penerjemahnya: Tanyakan kepada mereka, siapa di antara mereka yang paling dekat nasabnya dengan laki-laki yang mengaku sebagai nabi ini. Aku menjawab: Akulah yang paling dekat nasabnya. Ia bertanya: Apa hubungan kekerabatan antara kamu dan dia? Aku menjawab: Dia adalah anak pamanku. Dan tidak ada seorang pun dari Bani Abdu Manaf pada perjalanan itu selain aku. Ia berkata: Dekatkan dia. Lalu ia memerintahkan agar teman-temanku ditempatkan di belakangku dekat bahuku. Kemudian ia berkata kepada penerjemahnya: Katakan kepada teman-temanku bahwa aku akan menanyai orang ini tentang orang yang mengaku sebagai nabi itu. Jika dia berdusta, maka bantahlah dia. Abu Sufyan berkata: Demi Allah, kalau bukan karena rasa malu karena teman-temanku akan menceritakan kebohongan dariku, niscaya aku akan berdusta tentangnya ketika ia bertanya kepadaku, tetapi aku malu jika kebohongan diceritakan dariku, maka aku berkata jujur.
Kemudian ia berkata kepada penerjemahnya: Tanyakan kepadanya tentang nasab laki-laki ini di kalangan kalian. Aku menjawab: Dia memiliki nasab yang mulia di kalangan kami. Ia bertanya: Adakah seseorang dari kalian yang mengucapkan perkataan ini sebelum dia? Aku menjawab: Tidak. Ia bertanya: Apakah kalian menuduhnya berdusta sebelum dia mengucapkan apa yang dia ucapkan? Aku menjawab: Tidak. Ia bertanya: Adakah di antara nenek moyangnya seorang raja? Aku menjawab: Tidak. Ia bertanya: Apakah orang-orang terhormat yang mengikutinya atau orang-orang lemah? Aku menjawab: Bahkan orang-orang lemah. Ia bertanya: Apakah mereka bertambah atau berkurang? Aku menjawab: Mereka bertambah. Ia bertanya: Adakah seseorang yang murtad dari agamanya karena benci setelah masuk ke dalamnya? Aku menjawab: Tidak. Ia bertanya: Apakah dia mengingkari janjinya? Aku menjawab: Tidak. Dan kami saat ini sedang dalam masa gencatan senjata dengannya, dan kami khawatir dia akan mengingkarinya. Abu Sufyan berkata: Aku tidak dapat menambahkan apa pun terhadapnya selain ucapan ini.
Kemudian ia berkata: Apakah kalian berperang melawannya atau dia berperang melawan kalian? Aku menjawab: Ya. Ia bertanya: Bagaimana perangnya dan perang kalian? Aku menjawab: Bergantian; kadang dia menang atas kami, dan kadang kami menang atasnya. Ia bertanya: Apa yang dia perintahkan kepada kalian? Aku menjawab: Dia memerintahkan kami untuk beribadah kepada Allah semata, tidak menyekutukan-Nya dengan sesuatu pun, meninggalkan apa yang disembah oleh nenek moyang kami, dan dia memerintahkan kami shalat, jujur, menjaga kehormatan, menepati janji, dan menunaikan amanah. Tatkala aku mengatakan itu, ia berkata kepada penerjemahnya: Katakan kepadanya bahwa aku telah bertanya kepadamu tentang nasabnya, dan kamu mengaku bahwa dia memiliki nasab yang mulia; demikianlah para rasul diutus di kalangan kaumnya. Aku bertanya kepadamu: Adakah seseorang yang mengucapkan perkataan ini sebelum dia? Kamu menjawab tidak; maka aku akan katakan dia mengikuti perkataan yang telah diucapkan sebelumnya. Aku bertanya kepadamu: Apakah kalian menuduhnya berdusta sebelum dia mengucapkan apa yang dia ucapkan? Kamu menjawab tidak; maka aku tahu bahwa dia tidak berdusta terhadap manusia, dan dia tidak akan berdusta terhadap Allah. Aku bertanya kepadamu: Adakah di antara nenek moyangnya seorang raja? Kamu menjawab tidak; jika ada di antara nenek moyangnya seorang raja, aku akan katakan dia mencari kerajaan nenek moyangnya. Aku bertanya kepadamu: Apakah orang-orang terhormat mengikutinya atau orang-orang lemah? Kamu menjawab orang-orang lemah; dan mereka itulah pengikut-pengikut para rasul. Aku bertanya kepadamu: Apakah mereka bertambah atau berkurang? Kamu menjawab mereka bertambah; demikianlah iman hingga sempurna. Aku bertanya kepadamu: Adakah seseorang yang murtad dari agamanya karena benci setelah masuk ke dalamnya? Kamu menjawab tidak; demikianlah iman ketika manisnya bercampur dengan hati; tidak ada yang membencinya. Aku bertanya kepadamu: Apakah dia mengingkari janjinya? Kamu menjawab tidak; demikianlah para rasul, mereka tidak mengingkari janji. Aku bertanya kepadamu: Apakah kalian berperang melawannya atau dia berperang melawan kalian? Kamu menjawab bahwa dia berperang melawan kalian dan perang antara kalian bergantian, kadang dia menguasai kalian dan kadang kalian menguasainya; demikianlah para rasul, mereka diuji, dan kesudahan yang baik adalah milik mereka. Aku bertanya kepadamu: Apa yang dia perintahkan kepada kalian? Kamu menjawab bahwa dia memerintahkan kalian beribadah kepada Allah semata, tidak menyekutukan-Nya dengan sesuatu pun, meninggalkan apa yang disembah oleh nenek moyang kalian, dan dia memerintahkan kalian shalat, jujur, menjaga kehormatan, menepati janji, dan menunaikan amanah. Inilah sifat seorang nabi. Aku tahu dia akan muncul, tetapi aku tidak menyangka dia berasal dari kalian. Jika apa yang kamu katakan itu benar, maka dia akan segera memiliki tempat di bawah kedua kakiku ini, dan jika aku berharap dapat menemuinya, niscaya aku akan menempuh kesulitan untuk menemuinya, dan jika aku berada di sisinya, niscaya aku akan membasuh kedua kakinya.
Kemudian ia meminta surat Rasulullah shallallahu 'alaihi wa sallam, lalu dibacakan. Ternyata di dalamnya tertulis:
Dengan nama Allah Yang Maha Pengasih lagi Maha Penyayang. Dari Muhammad, hamba Allah dan Rasul-Nya, kepada Heraklius, pembesar Romawi. Keselamatan atas orang yang mengikuti petunjuk. Amma ba'du: Sesungguhnya aku mengajakmu dengan ajakan Islam. Masuklah Islam, niscaya engkau selamat, dan Allah akan memberimu pahala dua kali lipat. Jika engkau berpaling, maka engkau menanggung dosa para petani (al-Arisiyyin).
Allah berfirman: {يَا أَهْلَ الْكِتَابِ تَعَالَوْا إِلَىٰ كَلِمَةٍ سَوَاءٍ بَيْنَنَا وَبَيْنَكُمْ أَلَّا نَعْبُدَ إِلَّا اللَّهَ وَلَا نُشْرِكَ بِهِ شَيْئًا وَلَا يَتَّخِذَ بَعْضُنَا بَعْضًا أَرْبَابًا مِنْ دُونِ اللَّهِ فَإِنْ تَوَلَّوْا فَقُولُوا اشْهَدُوا بِأَنَّا مُسْلِمُونَ}
"Katakanlah: Wahai Ahli Kitab, marilah (kita) menuju kepada satu kalimat (perkataan) yang sama antara kami dan kamu, bahwa kita tidak beribadah kepada selain Allah dan tidak menyekutukan-Nya dengan sesuatu pun, dan tidak (pula) sebagian kita menjadikan sebagian yang lain sebagai tuhan selain Allah. Jika mereka berpaling, maka katakanlah: Saksikanlah bahwa kami adalah orang-orang muslim." (QS Ali Imran 3:64)
Abu Sufyan berkata: Ketika ia selesai berbicara, suara-suara pembesar Romawi di sekelilingnya meninggi, dan kegaduhan mereka begitu besar sehingga aku tidak mengerti apa yang mereka katakan. Lalu kami diperintahkan keluar. Ketika aku keluar bersama teman-temanku dan aku menyendiri dengan mereka, aku berkata kepada mereka: Urusan Ibnu Abi Kabsyah telah menjadi begitu besar sehingga raja Bani al-Ashfar (Romawi) takut kepadanya. Abu Sufyan berkata: Demi Allah, aku senantiasa rendah hati dan yakin bahwa urusannya akan menang, hingga Allah memasukkan Islam ke dalam hatiku, padahal aku membencinya.