Rubuta ci gaba ga wannan sakin layi - A cewar Caskel, "Tarihin kabilar [Bahila] ya zama a bayyane a karon farko a karkashin Islama". A cikin 630s, wani ɓangare na Bahila ya yi ƙaura daga Arabiya zuwa Siriya da kuma kusa da Basra. Sun kasance wani ɓangare na sojojin musulmai na farko, kuma 'yan kabilar Bahila daga Siriya sun kasance wani ɓangare na sansanin Larabawa a Khurasan. A matsayin membobin Qays, Bahila sun shiga cikin yaƙe-yaƙe na ramuwar gayya tsakanin Qays da kawancen Yaman a cikin shekarun da suka biyo bayan faduwar Qays a yakin Marj Rahit.
a cikin 684. Babban ƙaura na biyu na ƙabilar Bahila daga Arabiya ya faru a farkon zuwa tsakiyar ƙarni na 9. A wannan lokacin, yankunan Larabawa na Bahila sun mamaye Banu Numayr, wani yanki na Banu 'Amir. Baƙi Bahila sun shiga yankin Yufiretis na ƙasa, da farko a kusa da al-Hufayr kusa da Basra kuma daga can zuwa yankin al-Taff mai yashi a kan iyakar kudancin Bata'ih marshes. Bayan 837, wadannan kabilun Bahila sun zauna a cikin Bata'ih kanta, inda a cikin 871 sojojin Abbasid suka kai musu hari a kan hanyarsu ta murkushe Zanj Rebellion. Sakamakon haka, Bahila ya haɗu da Zanj. Bayan haka ba a sake jin labarin Bahila ba.