There are some indications that the early Jewish-Islamic relationship was based in some part of a Noahide relationship. It appears that the early Muslims looked to the Jews for approval and authority, "to settle doubts and disputes":
Yunus 10:94. But if you are in doubt as to what We have revealed to you, ask those [the Jews] who read the Scriptures before you [the Muslims]. Certainly the truth has come to you from your Lord, therefore you should not be of the disputers.
Al-Ankaboot 29:46. Dispute not with the People of the Book, but in the mildest way, excepting such as behave injuriously; and say, We believe in that which has been revealed unto us, and in that which has been revealed unto you; our God and your God is One, and to Him we are resigned.
Sunan Abu Dawud, Book 38 (Kitab al Hudud, ie. Prescribed Punishments), Number 4434: Narrated Abdullah Ibn Umar: A group of Jews came and invited the Apostle of Allah (peace_be_upon_him) to Quff. So he visited them in their school. They said: Abu Qasim, one of our men has committed fornication with a woman; so pronounce judgment upon them. They placed a cushion for the Apostle of Allah (peace_be_upon_him) who sat on it and said: Bring the Torah. It was then brought. He then withdrew the cushion from beneath him and placed the Torah on it saying: I believed in thee and in Him Who revealed thee. He then said: Bring me one who is learned among you. Then a young Rabbi was brought..."