היהודים קיבלו שוויון מלא למוסלמים בחוקת אל־מדינה בתמורה לנאמנות פוליטית. הם הורשו לעסוק בתרבותם ובדתם. עם זאת, ככל שמחמד נתקל בהתנגדות רבה יותר מצד היהודים, כך אימצו המוסלמים נקודת מבט שלילית יותר כלפי היהודים. היהודים הואשמו שהפרו את חוקת אל־מדינה על ידי סיוע לאויבי הקהילה, דבר שהוביל לקרבות כדוגמת קרב בדר וקרב אֻחֻד. קרבות אלו הסתיימו בניצחון מוסלמי ובגלות בנו קינקאע ובנו נט'יר, שניים משלושת השבטים המרכזיים בית'רב.