Skribu daŭrigon por ĉi tiu paragrafo - Laŭ Caskel, "La historio de la [Bahila] tribo fariĝas klara por la unua fojo sub Islamo". En la 630-aj jaroj, parto de la Bahila migris de Arabio al Sirio kaj al la najbareco de Basra. Ili formis parton de la frua islama armeo, kaj Bahila-triboj de Sirio estis parto de la araba garnizono en <unk>urasan. Kiel membroj de la Qays, la Bahila partoprenis en la venĝ-movitaj bataloj inter la Qays kaj Yaman koalicioj en la jaroj sekvantaj la malvenkon de la Qays ĉe la Batalo de Marj Rahit.
en 684. Dua grava elmigrado de Bahilaj triboj el Arabio okazis en la frua mezo de la 9-a jarcento. Ĉirkaŭ tiu tempo, la arabaj teritorioj de la Bahila estis plejparte invaditaj de la Banu Numayr, subtribo de la Banu 'Amir. La Bahilaj migrantoj eniris la malsupran Eŭfratan regionon, unue en la najbareco de al-Hufayr proksime de Basra kaj de tie en la sablan al-Taff-teron sur la suda limo de la Bata'ih-marĉoj. Post 837, tiuj Bahilaj tribanoj ekloĝis en la Bata'ih mem, kie en 871 ili estis atakitaj de Abasidaj trupoj sur ilia vojo por subpremi la Zanj-ribelon. Sekve, la Bahila alianciĝis kun la Zanj. Poste oni nenion aŭdis pri la Bahila.