Ummu Sulaim merupakan janda dari Malik bin Nadhir. Abu Thalhah yang memendam rasa cinta dan kagum akhirnya memutuskan untuk menikahi Ummu Sulaim tanpa banyak pertimbangan. Namun di luar dugaan, jawaban Ummu Sulaim membuat lidahnya menjadi kelu dan rasa kecewanya begitu menyesakkan dada, meski Ummu Sulaim berkata dengan sopan dan rasa hormat,
"Sesungguhnya saya tidak pantas menolak orang yang seperti engkau, wahai Abu Thalhah. Hanya sayang engkau seorang kafir dan saya seorang muslimah. Maka tak pantas bagiku menikah denganmu. Coba Anda tebak apa keinginan saya?"
"Engkau menginginkan dinar dan kenikmatan," kata Abu Thalhah.
"Sedikitpun saya tidak menginginkan dinar dan kenikmatan. Yang saya inginkan hanya engkau segera memeluk agama Islam," tukas Ummu Sualim tandas.
"Tetapi saya tidak mengerti siapa yang akan menjadi pembimbingku?" tanya Abu Thalhah.
"Tentu saja pembimbingmu adalah Rasululah sendiri," tegas Ummu Sulaim.
Maka Abu Thalhah pun bergegas pergi menjumpai Rasulullah Saw. yang mana saat itu tengah duduk bersama para sahabatnya. Melihat kedatangan Abu Thalhah, Rasulullah Saw. berseru, "Abu Thalhah telah datang kepada kalian, dan cahaya Islam tampak pada kedua bola matanya."
Ketulusan hati Ummu Sulaim benar-benar terasa mengharukan relung-relung hati Abu Thalhah. Ummu Sulaim hanya akan mau dinikahi dengan keislamannya tanpa sedikitpun tegiur oleh kenikmatan yang dia janjikan. Wanita mana lagi yang lebih pantas menjadi istri dan ibu asuh anak-anaknya selain Ummu Sulaim? Hingga tanpa terasa di hadapan Rasulullah Saw. lisan Abu Thalhah basah mengulang-ulang kalimat, "Saya mengikuti ajaran Anda, wahai Rasulullah. Saya bersaksi, bahwa tidak ada ilah yang berhak diibadahi kecuali Allah dan saya bersaksi bahwa Muhammad adalah utusanNya."
Menikahlah Ummu Sulaim dengan Abu Thalhah, sedangkan maharnya adalah keislaman suaminya. Hingga Tsabit –seorang perawi hadits- meriwayatkan dari Anas, "Sama sekali aku belum pernah mendengar seorang wanita yang maharnya lebih mulia dari Ummu Sulaim, yaitu keislaman suaminya." Selanjutnya mereka menjalani kehidupan rumah tangga yang damai dan sejahtera dalam naungan cahaya Islam.