Skrifaðu framhald fyrir þessa málsgrein - Samkvæmt Caskel, "Sagan um [Bahila] ættkvísl verður skýr í fyrsta skipti undir íslam". Á 6. áratugnum fluttist hluti Bahila frá Arabíu til Sýrlands og í nágrenni Basra. Þeir voru hluti af fyrstu múslimahernum og Bahila ættkvíslar frá Sýrlandi voru hluti af arabíska herstöðinni í Khurasan. Sem aðilar að Qays tóku Bahila þátt í hefndarsömum átökum milli Qays og Yaman samfylkingarinnar á árunum eftir að Qays var sigrað í Baráttu Marj Rahit.
Í 684. Annað stórt flótta Bahila ættbálksmanna frá Arabíu átti sér stað á fyrri hluta til miðri hluta 9. aldar. Um það leyti voru arabísku yfirráðasvæði Bahila yfirleitt yfirhöndlað af Banu Numayr, undirætt Banu 'Amir. Bahila-flytjendur komu inn í neðri Eufrat-svæðið, fyrst í nágrenni al-Hufayr nálægt Basra og þaðan inn í sandið al-Taff-svæðið á suðurmörkum Bata'ih-múranna. Eftir 837 settust þessir Bahila ættbálkarmenn í Bata'ih sjálft, þar sem þeir voru árásir af Abbasid hermenn á leiðinni til að bæla Zanj uppreisnina. Ūess vegna gerđu Bahila bandamenn Zanj. Eftir það heyrðist ekkert um Bahila.