Das Territorium der Dschuhaina, die enge Beziehungen zu den Aus und Chazradsch in Yathrib hatten, lag an der Karawanenroute zwischen Mekka und Syrien und schloss die Ortschaft Yanbu und die Berge von Radwā ein. Nach einer Überlieferung bei Ibn al-Kalbī hatte ein Mann von den Dschuhaina, ʿAbd ad-Dār ibn Hudaib, vor, auf dem eigenen Territorium ein Heiligtum zu bauen, das der Kaaba in Mekka Konkurrenz machen sollte, doch stießen diese Pläne bei seinen Leuten auf Widerstand, so dass er sie bald wieder aufgab. Als sich Mohammed in Yathrib niederließ, bemühte er sich um die Herstellung friedlicher Beziehungen zu den Dschuhaina. Schon vor der Schlacht von Badr, als die Muslime den Verkehr der Karawanen der Quraisch zu stören begannen, kam es zu einer Zusammenarbeit mit einigen Angehörigen des Stammes, die für die Muslime als Spione agierten. Nach einem Bericht bei dem Traditionsgelehrten at-Tabarānī waren die Dschuhaina sogar der erste arabische Stamm, der auf der Seite des Propheten kämpfte. Viele Gruppen der Dschuhaina konvertierten wahrscheinlich schon in dieser Zeit zum Islam. Das Bündnis Mohammeds mit den Dschuhaina wurde bei einem Besuch von ihm an ihrem Ort Dhū l-Marwa abgeschlossen; bei dieser Gelegenheit soll er den Stamm in seinen Eigentumsrechten hinsichtlich des Gebietes um Dhū l-Marwa bestätigt haben. An der Eroberung von Mekka im Januar 630 beteiligten sich die Dschuhaina mit einem Kontingent von 800 Kämpfern und 50 Reitern. Nach dem Tode des Propheten blieben sie dem Islam treu. Zusammen mit anderen Gruppen der Qudāʿa nahmen die Dschuhaina maßgeblich an der Eroberung Ägyptens teil. Einige siedelten sich in Fustat an.