Kirjoita jatko tästä kappaleesta - Caskelin mukaan "Bahila-heimon historia selviää ensimmäistä kertaa islamin aikana". 630-luvulla osa bahilaista muutti Arabiasta Syyriaan ja Basran läheisyyteen. He olivat osa varhaista muslimiarmeijaa, ja Syyriasta tulleet Bahila-heimon miehet olivat osa Khurasanin arabialaista varuskuntaa. Qayn jäseninä Bahila osallistui kosto-ohjattuihin taisteluihin Qayn ja Yamanin liittouman välillä Marj Rahitin taistelussa.
684:ssä. Toinen merkittävä Bahila-heimon jäsenen pakeneminen Arabiasta tapahtui 1800-luvun alkupuolella. Tuohon aikaan Bahila'n arabialaiset alueet olivat suurelta osin Banu Numayrin, Banu 'Amirin alaheimon valloittamia. Bahila-muuttajat saapuivat Eufratin alareunalle, ensin al-Hufayr-alueelle Basran lähellä ja sieltä hiekalliselle al-Taff-alueelle Bata'ih-suonten etelärajalle. Vuoden 837 jälkeen nämä Bahila-heimon jäsenet asettuivat itse Bata'ihin, jossa vuonna 871 abbasidien joukot hyökkäsivät heidän kimppuunsa matkalla tukahduttamaan Zanj-kapinaa. Niinpä Bahila liittyi Zanjille. Sen jälkeen Bahilasta ei ole kuultu mitään.