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. <font face="Courier New" size="+1"><div dir="rtl" lang="ar">وَلَا تُجَادِلُوا أَهْلَ الْكِتَابِ إِلَّا بِالَّتِي هِيَ أَحْسَنُ إِلَّا الَّذِينَ ظَلَمُوا مِنْهُمْ وَقُولُوا آمَنَّا بِالَّذِي أُنزِلَ إِلَيْنَا وَأُنزِلَ إِلَيْكُمْ وَإِلَهُنَا وَإِلَهُكُمْ وَاحِدٌ وَنَحْنُ لَهُ مُسْلِمُونَ</div></font> 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.