Skriv en fortsættelse til dette afsnit - Ifølge Caskel: "Historien om [Bahila] stammen bliver klar for første gang under islam". I 630'erne migrerede en del af Bahila fra Arabien til Syrien og til nærheden af Basra. De udgjorde en del af den tidlige muslimske hær, og Bahila-stammen fra Syrien var en del af den arabiske garnison i Khurasan. Som medlemmer af Qays deltog Bahila i de hævndrevne kampe mellem Qays og Yaman-koalitionerne i årene efter Qays' nederlag i slaget ved Marj Rahit.
I 684. En anden stor udvandring af Bahila stammefolk fra Arabien fandt sted i begyndelsen til midten af det 9. århundrede. Omkring den tid blev Bahila's arabiske områder stort set overtaget af Banu Numayr, en understamme af Banu 'Amir. Bahila-migranterne kom ind i den nedre Eufrat-region, først i nærheden af al-Hufayr nær Basra og derfra ind i den sandede al-Taff-strækning på den sydlige grænse af Bata'ih-sumpene. Efter 837 bosatte disse Bahila-stammesmedlemmer sig i Bata'ih selv, hvor de i 871 blev angrebet af abbasidiske tropper på vej til at undertrykke Zanj-oprøret. Derfor blev Bahila allieret med Zanj. Derefter er der intet at høre om Bahila.