"Ucapkan saja dua kalimah syahadat. Tiada Tuhan selain Allah dan sesungguhnya Muhammad Rasulullah. Setelah itu, kau harus pulang ke rumahmu dan menghancurkan berhala sembahanmu lalu kau buang!"
Abu Thalhah tampak gembira. Ia kemudian mengucapkan dua kalimah syahadat. Setelah itu ia menikahi Ummu Sulaim dengan mahar, agama Islam.
Mendengar berita ini, kaum Muslimin berkata, "Belum pernah kami dengar mahar kawin yang lebih mahal daripada mahar Ummu Sulaim. Maharnya masuk Islam."
Sejak hari itu, Abu Thalhah berada di bawah naungan Islam. Segala daya dan upayanya ia korbankan untuk berkhidmat kepada Islam.
Abu Thalhah dan istrinya, Ummu Sulaim, termasuk "Kelompok 70" yang bersumpah setia (baiat) kepada Rasulullah di Aqabah. Ia ditunjuk oleh Rasulullah menjadi kepala salah satu regu dari 12 regu yang dibentuk malam itu untuk mengislamkan Yatsrib.