Setelah beliau diizinkan pulang, kaisar berkata; “Jika Anda telah sampai kepada Abdul Malik bin Marwan dan menyampaikan apa yang dikehendakinya, berikan surat ini kepadanya”.
Setibanya Asy Sya’bi di Damaskus, beliau bersegera menghadap khalifah Abdul Malik untuk melaporkan apa yang dia lihat dan dia dengar. Ketika hendak beranjak pulang, beliau berkata; “Wahai Amirul Mu’minin, kaisar Romawi juga menitipkan surat ini untuk Anda”. Kemudian ia pulang.
Ketika Amirul Mu’k’minin membaca surat tersebut, beliau berkata kepada pembantunya; “Panggillah Asy Sya’bi kemari”. Maka Asy Say’bi kembali menghadap khalifah.
Khalifah; “Tahukah engkau, apa isi surat ini?”. Asy Sya’bi; “Tidak wahai Amirul Mu’minin”.
Khalifah; “Kaisar Romawi itu berkata, ‘Saya heran bagaimana bangsa Arab mau mengangkat raja selain orang ini (Asy Sya’bi)?'”.
