Sahih Muslim
The Book of Jihad and Expedition (Kitab Al-Jihad wal-Siyar)
Book Number: 019 / Hadith Number: 4432
A similar tradition has been narrated through a different chain of transmitters by Ibn Shihab with the addition of the words:" Before Abdullah (b. Ubayy) became a Muslim."