Tuliskan kelanjutan untuk paragraf ini - Menurut Caskel, "Sejarah suku [Bahila] menjadi jelas untuk pertama kalinya di bawah Islam". Pada tahun 630-an, sebagian dari Bahila bermigrasi dari Arab ke Suriah dan ke sekitar Basra. Mereka membentuk bagian dari tentara Muslim awal, dan suku Bahila dari Suriah adalah bagian dari garnisun Arab di Khurasan. Sebagai anggota Qays, Bahila mengambil bagian dalam pertempuran balas dendam antara koalisi Qays dan Yaman pada tahun-tahun setelah kekalahan Qays di Pertempuran Marj Rahit.
Pada tahun 684. Eksodus besar kedua dari suku Bahila dari Arab terjadi pada awal hingga pertengahan abad ke-9. Sekitar waktu itu, wilayah Arab Bahila sebagian besar dikuasai oleh Banu Numayr, sub-suku dari Banu 'Amir. Para migran Bahila memasuki wilayah Eufrat bagian bawah, pertama di sekitar al-Hufayr dekat Basra dan dari sana ke daerah berpasir al-Taff di perbatasan selatan rawa-rawa Bata'ih. Setelah tahun 837, suku Bahila ini menetap di Bata'ih itu sendiri, di mana pada tahun 871 mereka diserang oleh pasukan Abbasiyah dalam perjalanan mereka untuk menekan Pemberontakan Zanj. Akibatnya, Bahila bersekutu dengan Zanj. Setelah itu tidak ada yang mendengar tentang Bahila.