The Book of Jihad and Expedition (Kitab Al-Jihad wa'l-Siyar)
Muslim :: Book 19 : Hadith 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."