כתוב המשך לפרק זה - על פי קסקל, "היסטוריה של שבט [Bahila] הופכת ברורה בפעם הראשונה תחת האיסלאם". בשנות ה-630 חלק מבחילה היגר מארביה לסוריה ולסביבת בסרה. הם היוו חלק מהצבא המוסלמי המוקדם, ובני שבט בהילה מסוריה היו חלק מהחיל המצב הערבי בחורסן. כחברי הקאיס, הבהילה לקחו חלק בקרבים שנועדו לנקמה בין הקאיס לקואליציות של ימאן בשנים שלאחר התבוסה של הקאיס בקרב מרג' ראהיט.
ב-684. יציאה גדולה נוספת של אנשי שבטי באהילה מארה"ב התרחשה בתחילת המאה התשיעית עד אמצע המאה התשיעית. בסביבות אותה תקופה, השטחים הערביים של הבאהילה הושמדו במידה רבה על ידי בני נומייר, תת שבט של בני אמיר. המהגרים הבאהילה נכנסו לאזור הפרת התחתון, תחילה בסביבת אל-חופייר ליד בסרה ומשם אל שטח אל-טף החולני בגבול הדרומי של ביצות הבטא'יה. לאחר 837, אנשי שבט באהילה התיישבו בבטא'יה עצמה, שם בשנת 871 הם הותקפו על ידי כוחות עבאסידים בדרכם לדכא את מרד ז'אנג'. כתוצאה מכך, הבאהילה ברית עם הז'אנג. לאחר מכן לא נשמע דבר על הבאהילה.