Seorang dari pendukungnya berkata, "Saya mengakui sungguh Muhammad itu benar dan Musailamah sungguh bohong. Tetapi kebohongan orang Rabi’ah (Musailamah) lebih saya sukai dari pada kebenaran orang Mudhar (Muhammad)."
Tatkala pengikut Musailamah bertambah banyak dan kuat, dia mengirim surat kepada Rasulullah: "Teriring salam untuk Anda. Adapun sesudah itu... Sesungguhnya aku telah diangkat menjadi sekutu Anda. Separuh bumi ini adalah untuk kami, dan separuh lagi untuk kaum Quraisy. Tetapi kaum Quraisy berbuat keterlaluan."
Surat tersebut diantar oleh dua orang utusan Musailamah kepada Rasulullah SAW. Selesai membaca surat itu, Rasulullah bertanya kepada keduanya, “Bagaimana pendapat kalian (mengenai pernyataan Musailamah ini)?"
"Kami sependapat dengan Musilamah!" jawab mereka ketus.
Rasulullah bersabda, "Demi Allah, seandainya tidak dilarang membunuh para utusan, sesungguhnya kupenggal leher kalian."
Rasulullah membalas surat Musailamah sebagai berikut: “Dengan nama Allah Yang Maha Pengasih lagi Maha Penyayang. Dari Muhammad Rasulullah, kepada Musailamah pembohong. Keselamatan hanyalah bagi siapa yang mengikuti petunjuk (yang benar). Adapun sesudah itu... Sesungguhnya bumi ini adalah milik Allah, Dialah yang berhak mewariskannya kepada hamba-hamba-Nya yang dikehendakinya.
Kemenangan adalah bagi orang-orang yang takwa."