Memoirs of the Prophet (S.A.W)by Saifur Rahman Al-Mubarakpuri
6. A Letter to Haudha bin ‘Ali, Governor of Yamama
"In the Name of Allâh, the Most Beneficent, the Most Merciful.
From Muhammad, Messenger of Allâh to Haudha bin ‘Ali.
Peace be upon him who follows true guidance. Be informed that my religion shall prevail everywhere. You should accept Islam, and whatever under your command shall remain yours."
The envoy chosen was Sulait bin ‘Amr Al-‘Amiri, who after communicating his message, carried back the following reply to the Prophet [pbuh]:
"The Faith, to which you invite me, is very good. I am a famous orator and poet, the Arabs highly respect me and I am of account among them. If you include me in your government, I am prepared to follow you."
The governor then bestowed a reward on Sulait and presented him with clothes made of Hajr fabric. Of course, he put all those presents in the trust of the Prophet [pbuh].
The Prophet [pbuh] did not accept Haudha’s demand. He usually turned down such peremptory tone, and would say that the whole matter was in the Hand of Allâh, Who gave His land to whoever He desired. Gabriel later came with the Revelation that Haudha had died. The Prophet [pbuh], in the context of his comment on this news, said: "Yamama is bound to give rise to a liar who will arrogate Prophethood to himself but he will subsequently be killed." In reply to a question relating to the identity of the killer, the Prophet said "It is one of you, followers of Islam."[Za'd Al-Ma'ad 3/63]