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."
Hadith ReferenceSahih Muslim / The Book of Jihad and Expeditions / Hadith: 1798