Täytä seuraava lause: 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 arabeja. Qayn jäseninä Bahila osallistui kostoa tavoitteleviin taisteluihin Qayn ja Yamanin koalitioiden välillä vuosina, jotka seurasivat Qayn kukistamista
Marj Rahitin taistelu vuonna 684. 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.