Pada gilirannya, Ali syahid di tangan orang-orang yang zhalim dan durhaka dan khilafah pun jatuh ke tangan Muawiyah bin Abi Sufyan.
Muhamad Al-Hanafiyah membai’at Muawiyah dengan segenap ketaatan untuk patuh di saat damai maupun perang demi kesatuan, kedamaian dan kejayaan kaum muslimin.
Muawiyah sendiri bisa merasakan kejujuran, ketulusan dan kesucian bai’at tersebut dan percaya penuh kepada Muhammad Al-Hanafiyah.
Bahkan Muawiyah memintanya agar sering-sering menganjunginya. Beberapa kali Muhammad Al-Hanafiyah ke Damaskus untuk menjumpai Muawiyah.
Sebagai contoh, ketika suatu hari kaisar Romawi menulis surat kepada Muawiyah yang antara lain berisi:
“Raja-raja dari kalangan kami memiliki kebiasaan surat menyurat dan saling mengirimkan hal-hal yang menakjubkan yang dimiliki masing-masing. Lalu kami saling berlomba dengan hal-hal yang menakjubkan yang kami miliki. Berkenankah Anda mengizinkan kami melakukan hal yang sama seperti kebiasaan yang berlaku di antara kami?”
Muawiyah menyetujui tawaran itu dan memberikan izin. Setelah itu kaisar Romawi mengirimkan dua orang lelaki yang berpenampilan menakjubkan.
Yang satu luar biasa tingginya dan besar perawakannya seakan ia adalah pohon besar menjulang di tengah hutan, atau suatu bangunan yang besar. Yang satu lagi kuatnya luar biasa dan ototnya kuat bagaikan binatang buas.
Kedatangan keduanya diserta sepucuk surat berbunyi, “Adakan orang yang menyamai kebesaran dan kekuatan orang ini di di negeri Anda?”