Escriu una continuació per a aquest paràgraf - Segons Caskel, "La història de la tribu [Bahila] es fa clara per primera vegada sota l'Islam". En la dècada de 630, una part dels bahiles van emigrar d'Aràbia a Síria i als voltants de Basra. Formen part de l'exèrcit musulmà primerenc, i els membres de la tribu Bahila de Síria formaven part de la guarnició àrab a Khurasan. Com a membres dels Qays, els Bahila van participar en les batalles de venjança entre les coalicions Qays i Yaman en els anys següents a la derrota dels Qays a la Batalla de Marj Rahit.
En el 684. Un segon èxode important de membres de la tribu Bahila d'Aràbia va tenir lloc a principis o mitjans del segle IX. Al voltant d'aquell temps, els territoris àrabs de Bahila van ser en gran part invadits pels Banu Numayr, una subtribu dels Banu 'Amir. Els migrants de Bahila van entrar a la regió de la part baixa de l'Eufrates, primer a les proximitats d'al-Hufayr prop de Bassora i des d'allà a la franja de sorra d'al-Taff a la frontera sud dels pantans de Bata'ih. Després de 837, aquests membres de la tribu Bahila es van establir al mateix Bata'ih, on el 871 van ser atacats per tropes abasides en el seu camí per reprimir la rebel·lió de Zanj. En conseqüència, els Bahila es van aliar amb els Zanj. Després no se sap res de la Bahila.