The Jewish scholar ʿAbdallāh b. Salām is a legendary figure from early Islam who is regarded in Islamic tradition as the archetypal Jewish convert to Islam during the Prophet's career, the pre-eminent authority on Jewish scriptures in seventh-century Arabia, and a renowned Companion. This study examines the traditions on Ibn Salām's conversion that were recorded in the biographical literature and Quranic commentaries of classical Islam and identifies the literary tropes from Muḥammad's biography featured in these traditions. Scrutiny of the evidence shows that the reports on the date and circumstances of Ibn Salām's conversion were shaped by a number of factors, including, the biases of his descendants, Quranic exegesis, and anti-Jewish polemics. Ibn Salām's legendary conversion served as a vehicle for diverse groups of Muslims to promote their doctrines and supply the Prophet with Biblical legitimacy.