Tuliskeun lanjutan pikeun paragraf ieu - Numutkeun Caskel, "Sejarah suku [Bahila] janten jelas pikeun kahiji kalina dina Islam". Dina taun 630-an, sawaréh Bahila hijrah ti Arab ka Suriah jeung ka sabudeureun Basra. Maranéhanana mangrupa bagian ti tentara Muslim awal, jeung suku Bahila ti Suriah mangrupa bagian ti garnisun Arab di Khurasan. Salaku anggota Qays, Bahila milu dina perang dendam antara koalisi Qays jeung Yaman dina taun-taun sanggeus Qays éléh dina Patempuran Marj Rahit.
dina taun 684. Éksodus gedé kadua suku Bahila ti Arab lumangsung dina awal nepi ka pertengahan abad ka-9. Kira-kira waktu éta, wewengkon-wewengkon Arab Bahila kalolobaan direbut ku Banu Numayr, hiji sub-suku ti Banu 'Amir. Para migran Bahila asup ka wewengkon Eufrat handap, mimiti di sabudeureunana al-Hufayr deukeut Basra sarta ti dinya ka wewengkon berpasir al-Taff di wates kidul rawa Bata'ih. Sanggeus taun 837, suku-suku Bahila ieu netep di Bata'ih sorangan, di mana dina taun 871 aranjeunna diserang ku pasukan Abbasid dina jalanna pikeun neundeun Pemberontakan Zanj. Hasilna, Bahila ngahiji jeung Zanj. Sanggeus éta, teu aya deui beja ngeunaan Bahila.