Memeluk Islam
Pada tahun 628 Nabi Islam Muhammad mengirim beberapa surat kepada para penguasa di Jazirah Arab dan sekitarnya untuk mengajak mereka masuk Islam, termasuk Tsumamah. Setelah menerima surat itu, dia menjadi marah dan memutuskan untuk membunuh Muhammad. Dalam mengejar rencananya, Tsumamah membunuh sekelompok sahabat Muhammad.
Tidak lama kemudian, Tsumamah meninggalkan Yamamah untuk melakukan umrah di Mekah (dengan tatacara Arab pra-Islam) dan ditangkap oleh sekelompok Muslim yang sedang berpatroli di sekitar Madinah. Tidak menyadari siapa dia, mereka mengikatnya ke sebuah tiang di masjid dan menunggu Muhammad untuk memutuskan nasibnya. Muhammad mendekati Tsumamah dengan harapan agar Ia bersedia menjadi seorang Muslim, tetapi Tsumamah menolak dan dia kemudian diizinkan untuk pergi. Tsumamah pergi berkuda sampai tiba di sebuah hutan palem di pinggiran Madinah dekat Baqi' di mana dia menyirami unta dan mandi. Kemudian dia kembali ke masjid Nabawi dan menyatakan penerimaannya terhadap Islam, berjanji pada dirinya sendiri dan orang-orang yang bersamanya untuk melayani Muhammad.
Muhammad kemudian menyuruhnya untuk melanjutkan rencananya dan melakukan umrah seperti yang ditentukan dalam ritus Islam.[8] Ketika dia sampai di lembah Mekah, dia mulai berteriak dengan suara yang bergema:
“Ya Allah, aku memenuhi panggilan-Mu, Ya Allah aku memenuhi panggilan-Mu, tidak ada sekutu bagi-Mu, sesungguhnya pujian dan kenikmatan hanya milik-Mu, dan kerajaan hanyalah milik-Mu, tiada sekutu bagi-Mu"
Dengan demikian dia adalah Muslim pertama yang memasuki Mekah sambil membaca talbiyah. Orang-orang Quraisy yang mendengarnya terkejut dan bergegas mendatangi Tsumamah. Salah satu dari mereka sangat marah dan hendak menembak Tsumamah dengan panah ketika yang lain menangkapnya dan berteriak:
"Celakalah kamu! Tahukah kamu siapa dia? Dia adalah Tsumamah bin Utsal, penguasa Yamamah. Demi Tuhan, jika Anda menyakitinya, orang-orangnya akan menghentikan pengiriman gandum untuk kita, kita akan mati kelaparan!"
Tsumamah selesai melakukan umrah dan menyatakan bahwa ia mengikuti agama Muhammad. Dia kemudian kembali ke tanahnya dan memerintahkan orang-orangnya untuk menahan pasokan dari Quraisy. Boikot secara bertahap mulai berpengaruh, menaikkan harga dan menyebabkan banyak orang kelaparan. Setelah itu, orang Quraisy menulis surat kepada Muhammad, meminta dia untuk memerintahkan Tsumamah untuk mencabut boikot karena melanggar perjanjian Hudaibiyah, yang dia lakukan.