Ikteb kontinwazzjoni għal dan il-paragrafu - Skond Caskel, "L-istorja tat-tribù [Bahila] issir ċara għall-ewwel darba taħt l-Islam". Fl-630s, parti mill-Bahila emigraw mill-Arabja lejn is-Sirja u lejn in-naħat ta 'Basra. Huma kienu jagħmlu parti mill-armata Musulmana bikrija, u l-tribù Bahila mis-Sirja kienu parti mill-garnizjun Għarbi f'Khurasan. Bħala membri tal-Qays, il-Bahila ħadu sehem fil-battalji mmexxija mir-rebħa bejn il-koalizzjonijiet tal-Qays u Yaman fis-snin ta' wara t-telfa tal-Qays fil-Battalja ta' Marj Rahit.
fis-684. It-tieni eżodu kbir ta' membri tat-tribù Bahila mill-Arabja seħħ fil-bidu sa nofs is-seklu 9. Madwar dak iż-żmien, it-territorji Għarab tal-Bahila kienu fil-biċċa l-kbira mgħarrqa mill-Banu Numayr, sottotribù tal-Banu 'Amir. Il-migranti tal-Bahila daħlu fir-reġjun ta 'l-Ewfrat t'Isfel, l-ewwel fil-viċinanza ta' al-Hufayr ħdejn Basra u minn hemm fil-parti ramlija ta 'al-Taff fuq il-fruntiera tan-nofsinhar tal-maresters Bata'ih. Wara l-837, dawn il-membri tat-tribù tal-Bahila stabbilixxew ruħhom fil-Bata'ih innifsu, fejn fl-871 ġew attakkati mit-truppi Abbasid fit-triq tagħhom biex iwaqqfu r-Ribelljoni ta' Zanj. Konsegwentement, il- Bahila allejati mal- Zanj. Wara dan ma smajna xejn mill- Bahila.