Rasulullah shallallahu 'alaihi wa sallam menulis surat kepada Kaisar menyerunya kepada Islam. Beliau mengirim suratnya bersama Dihyah al-Kalbi dan memerintahkannya untuk menyerahkannya kepada gubernur Busra untuk diteruskan kepada Kaisar. Ketika Allah telah memberikan kemenangan kepada Kaisar atas pasukan Persia, dia berjalan dari Hims ke Ilya (Yerusalem) sebagai rasa syukur. Ketika surat Rasulullah shallallahu 'alaihi wa sallam sampai kepada Kaisar, dia membacanya lalu berkata, "Carikan aku seseorang dari kaumnya untuk bertanya kepadanya tentang orang yang mengaku sebagai nabi ini."
Ibnu Abbas berkata: Abu Sufyan mengabarkan kepadaku bahwa dia berada di Syam bersama 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 di suatu tempat di Syam, lalu membawaku dan teman-temanku hingga kami tiba di Ilya. Kami diizinkan masuk ke hadapannya; ternyata dia sedang duduk di majelis kerajaannya, mengenakan mahkota, dan dikelilingi oleh para pembesar Romawi. Dia berkata kepada penerjemahnya, "Tanyakan kepada mereka siapa di antara mereka yang paling dekat hubungan nasabnya dengan orang yang mengaku nabi ini."
Abu Sufyan berkata: Aku menjawab, "Akulah yang paling dekat nasabnya dengannya." Dia bertanya, "Apa derajat kekerabatanmu dengannya?" Aku menjawab, "Dia adalah sepupuku, dan tidak ada seorang pun dari Bani Abdu Manaf dalam kafilah ini selain aku." Kaisar berkata, "Suruh dia mendekat." Kemudian dia memerintahkan teman-temanku berdiri di belakangku dekat bahuku, dan berkata kepada penerjemahnya, "Katakan kepada teman-temannya bahwa aku akan bertanya kepada orang ini tentang orang yang mengaku nabi. Jika dia berbohong, hendaklah mereka segera mendustakannya."
Abu Sufyan berkata: Demi Allah, sekiranya tidak karena rasa malu bahwa teman-temanku akan menuduhku berbohong, niscaya aku akan berbohong tentangnya ketika dia bertanya kepadaku. Tetapi aku malu jika mereka menuduhku berbohong, maka aku pun berkata jujur. Kemudian dia berkata kepada penerjemahnya, "Tanyakan kepadanya tentang nasab orang ini di antara kalian." Aku menjawab, "Dia memiliki nasab yang mulia di antara kami." Dia bertanya, "Apakah ada seseorang di antara kalian yang mengucapkan perkataan ini sebelum dia?" Aku menjawab, "Tidak." Dia bertanya, "Apakah kalian menuduhnya berdusta sebelum dia mengatakan apa yang dia katakan?" Aku menjawab, "Tidak." Dia bertanya, "Apakah ada di antara nenek moyangnya seorang raja?" Aku menjawab, "Tidak." Dia bertanya, "Apakah orang-orang mulia yang mengikutinya atau orang-orang lemah?" Aku menjawab, "Bahkan orang-orang lemah." Dia bertanya, "Apakah mereka bertambah atau berkurang?" Aku menjawab, "Mereka bertambah." Dia bertanya, "Apakah ada seseorang yang setelah masuk agamanya menjadi benci lalu keluar darinya?" Aku menjawab, "Tidak." Dia bertanya, "Apakah dia mengingkari janji?" Aku menjawab, "Tidak, dan sekarang kami sedang dalam masa gencatan senjata dengannya, kami khawatir dia akan mengkhianati kami."
Abu Sufyan berkata: Aku tidak bisa memasukkan satu kata pun untuk mencelanya. Kemudian dia bertanya, "Apakah kalian pernah berperang melawannya atau dia berperang melawan kalian?" Aku menjawab, "Ya." Dia bertanya, "Bagaimana perangnya dan perang kalian?" Aku menjawab, "Bergantian; kadang dia menang atas kami, kadang kami menang atasnya." Dia bertanya, "Apa yang dia perintahkan kepada kalian?" Aku berkata, "Dia memerintahkan kami untuk menyembah Allah semata dan tidak menyekutukan-Nya dengan sesuatu apa pun, dan melarang kami dari apa yang disembah oleh nenek moyang kami. Dia memerintahkan kami shalat, bersedekah, menjaga kesucian diri, menepati janji, dan menunaikan amanat."
Ketika aku mengatakan hal itu, Kaisar berkata kepada penerjemahnya, "Katakan kepadanya: Aku bertanya kepadamu tentang nasabnya, dan kamu mengaku bahwa dia memiliki nasab yang mulia. Sesungguhnya para rasul diutus dari nasab yang paling mulia dari kaum mereka. Aku bertanya kepadamu apakah ada seseorang di antara kalian yang mengucapkan perkataan ini sebelumnya, dan kamu menjawab tidak. Jika jawabannya ya, aku akan mengira bahwa orang ini mengikuti perkataan yang telah diucapkan sebelumnya. Aku bertanya kepadamu apakah kalian menuduhnya berdusta sebelum dia mengatakan apa yang dia katakan, dan kamu menjawab tidak. Maka aku tahu bahwa dia tidak mungkin berdusta atas nama Allah setelah tidak berdusta kepada manusia. Aku bertanya kepadamu apakah ada di antara nenek moyangnya seorang raja, dan kamu menjawab tidak. Jika ada, aku akan mengira bahwa dia ingin mengembalikan kerajaan nenek moyangnya. Aku bertanya kepadamu apakah orang-orang mulia atau orang-orang lemah yang mengikutinya, dan kamu menjawab bahwa yang mengikutinya adalah orang-orang lemah. Sesungguhnya mereka itulah pengikut para rasul. Aku bertanya kepadamu apakah mereka bertambah atau berkurang, dan kamu menjawab mereka bertambah. Sesungguhnya demikianlah iman hingga ia sempurna. Aku bertanya kepadamu apakah ada seseorang yang setelah masuk agamanya menjadi benci lalu keluar, dan kamu menjawab tidak. Sesungguhnya itu adalah tanda iman, ketika keceriaannya masuk bercampur dalam hati, tidak ada seorang pun yang membencinya. Aku bertanya kepadamu apakah dia mengingkari janji, dan kamu menjawab tidak. Demikianlah para rasul, mereka tidak pernah mengingkari janji. Aku bertanya kepadamu apakah kalian berperang melawannya atau dia berperang melawan kalian, dan kamu menjawab ya, dan bahwa perang di antara kalian silih berganti. Demikianlah para rasul, mereka diuji, dan kesudahan yang baik adalah milik mereka. Aku bertanya kepadamu apa yang dia perintahkan kepada kalian, dan kamu menjawab bahwa dia memerintahkan kalian untuk menyembah Allah semata, tidak menyekutukan-Nya, meninggalkan apa yang disembah nenek moyang kalian, mendirikan shalat, bersedekah, menjaga kesucian, menepati janji, dan menunaikan amanat. Ini benar-benar sifat-sifat seorang nabi. Aku telah mengetahui bahwa dia akan muncul, tetapi aku tidak menyangka dia berasal dari kalian. Jika apa yang kamu katakan itu benar, dia akan segera menguasai tempat di bawah kedua kakiku ini. Jika aku tahu aku bisa menemuinya, aku pasti akan segera menemuinya, dan jika aku berada di dekatnya, niscaya aku akan membasuh kedua kakinya."
Abu Sufyan berkata: Kemudian Kaisar meminta surat Rasulullah shallallahu 'alaihi wa sallam, lalu dibacakan. Isinya:
"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 kepada dakwah Islam. Masuklah Islam, niscaya engkau selamat. Masuklah Islam, niscaya Allah memberimu pahala dua kali lipat. Jika engkau berpaling, maka engkau menanggung dosa para pengikutmu (kaum tani). {Wahai Ahli Kitab, marilah menuju kepada satu kalimat yang sama antara kami dan kamu, yaitu bahwa kita tidak menyembah selain Allah, tidak menyekutukan-Nya dengan sesuatu apa pun, dan sebagian kita tidak menjadikan sebagian yang lain sebagai tuhan selain Allah. Jika mereka berpaling, maka katakanlah: Saksikanlah bahwa kami adalah orang-orang muslim.}"
Abu Sufyan berkata: Ketika dia selesai berbicara, suara-suara para pembesar Romawi di sekelilingnya meninggi dan kegaduhan mereka semakin keras, dan aku tidak mengerti apa yang mereka katakan. Lalu diperintahkan untuk mengeluarkan kami, dan kami pun dikeluarkan. Ketika aku keluar bersama teman-temanku dan aku menyendiri dengan mereka, aku berkata, "Sungguh urusan Ibnu Abi Kabsyah telah menjadi besar. Ini raja Bani al-Asfar saja takut kepadanya." Abu Sufyan berkata: Demi Allah, aku terus merasa hina dan yakin bahwa urusannya akan menang, hingga Allah memasukkan Islam ke dalam hatiku, padahal aku membencinya.