In another narration, Hazrat Jaabir bin Samurah (radhiyallahu ‘anhu) reports:
Once, a Jurmuqaani man (a man of the Juraamiqah nation who were non-Arabs) came to the Sahaabah (radhiyallahu ‘anhum) and said, “Where is your companion who claims that he is a Nabi? I wish to pose a few questions to him through which I will be able to determine whether he really is a true Nabi or not.”
In the interim, Rasulullah (sallallahu ‘alaihi wasallam) arrived, and the Jurmuqaani man said to him, “Please recite to me some of the verses which have been revealed to you.” Rasulullah (sallallahu ‘alaihi wasallam) recited a few verses of the Qur’aan Majeed before him, and on hearing the words of the Qur’aan Majeed, the Jurmuqaani man immediately said, “By Allah! These words are similar to the words conveyed by Nabi Moosa (‘alaihis salaam).”
There are many similar incidents regarding the Rabbis and Jews who came to Rasulullah (sallallahu ‘alaihi wasallam) and embraced Islam e.g. Hazrat Zaid bin Sa’nah (radhiyallahu ‘anhu), etc.
(Extracted from Seeratul Mustafa 1/413-414)