Scrivi una continuazione per questo paragrafo - Secondo Caskel, "La storia della tribù [Bahila] diventa chiara per la prima volta sotto l'Islam". Negli anni 630, una parte dei Bahila migrò dall'Arabia alla Siria e nelle vicinanze di Bassora. Formarono parte del primo esercito musulmano, e i membri della tribù Bahila dalla Siria facevano parte della guarnigione araba a Khurasan. Come membri dei Qays, i Bahila hanno preso parte alle battaglie di vendetta tra le coalizioni di Qays e Yaman negli anni successivi alla sconfitta dei Qays nella battaglia di Marj Rahit.
Nel 684. Un secondo grande esodo di membri delle tribù Bahila dall'Arabia si è verificato all'inizio della metà del IX secolo. In quel periodo, i territori arabi dei Bahila furono in gran parte invasi dai Banu Numayr, una sotto-tribù dei Banu 'Amir. I migranti Bahila entrarono nella regione dell'Eufrate inferiore, prima nelle vicinanze di al-Hufayr vicino a Bassora e da lì nel tratto sabbioso di al-Taff al confine meridionale delle paludi di Bata'ih. Dopo l'837, questi membri della tribù Bahila si stabilirono nel Bata'ih stesso, dove nel 871 furono attaccati dalle truppe abbaside in viaggio per sopprimere la ribellione di Zanj. Di conseguenza, i Bahila si allearono con gli Zanj. Dopo di che non si sente più parlare della Bahila.