Escriba unha continuación para este parágrafo - Segundo Caskel, "A historia da tribo [Bahila] queda clara por primeira vez baixo o Islam". Na década de 630, unha parte dos Bahila emigraron de Arabia a Siria e os arredores de Basora. Formaron parte do primeiro exército musulmán, e os membros da tribo Bahila de Siria formaron parte da guarnición árabe en Khurasan. Como membros dos Qays, os Bahila participaron nas batallas de vinganza entre as coalicións Qays e Yaman nos anos seguintes á derrota dos Qays na Batalla de Marj Rahit.
En 684. Un segundo gran éxodo de membros da tribo Bahila de Arabia ocorreu a principios do século IX. Nese tempo, os territorios árabes dos Bahila foron en gran parte invadidos polos Banu Numayr, unha subtribu dos Banu 'Amir. Os emigrantes de Bahila entraron na rexión do baixo Éufrates, primeiro nas proximidades de al-Hufayr preto de Basra e desde alí no tramo arenoso de al-Taff na fronteira sur dos pantanos de Bata'ih. Despois de 837, estes membros da tribo Bahila establecéronse no propio Bata'ih, onde en 871 foron atacados por tropas abasidas no seu camiño para suprimir a rebelión de Zanj. En consecuencia, os Bahila aliáronse cos Zanj. Despois non se escoitou nada do Bahila.