Según Caskel, «La historia de la tribu [Bahila] se vuelve clara por primera vez bajo el Islam». En la década de 630, parte de los bahilíes emigró de Arabia a Siria y a las proximidades de Basora. Formaron parte del primer ejército musulmán, y los bahilíes sirios formaban parte de la guarnición árabe en Jurasán. Como miembros de los Banu Qays, los bahilíes tomaron parte en las batallas impulsadas por la venganza entre las coaliciones Qays y Yaman en los años posteriores a la derrota de los Qays en la Batalla de Marj Ráhit en 684. Un segundo gran éxodo de miembros de la tribu bahilí se produjo a principios y mediados del siglo IX, cuando los territorios bahilíes fueron invadidos en gran parte por los Banu Numayr, una subtribu de los Banu 'Amir. Los migrantes bahilíes entraron en la región del bajo Éufrates, primero en las cercanías de al-Hufayr, cerca de Basora, y de allí al tramo arenoso de al-Taff en la frontera sur de las marismas de Bata'ih. Después de 837, estos miembros de la tribu Bahila se establecieron en el mismo Bata'ih, donde en 871 fueron atacados por tropas abasíes en su camino a reprimir la rebelión Zanj. En consecuencia, los bahila se aliaron con los zanj. Tras ello, no se supo nada más de los bahilíes.