Kompletoha ang mosunod nga mga pulong: Sumala kang Caskel, "Ang kasaysayan sa tribo sa [Bahila] nahimong tin-aw sa unang higayon ilalom sa Islam". Sa katuigang 630, ang bahin sa mga Bahila mibalhin gikan sa Arabia ngadto sa Sirya ug sa kasikbit sa Basra. Sila maoy bahin sa unang Muslim nga kasundalohan, ug ang mga tribo sa Bahila gikan sa Sirya maoy bahin sa Arabong garrison sa Khurasan. Ingong mga membro sa Qays, ang Bahila miapil sa mga pakig-away nga gidasig sa panimalos tali sa mga koalisyon sa Qays ug Yaman sa mga tuig human sa pag-atake sa Qays sa
Gubat sa Marj Rahit sa 684. Ang ikaduhang dakong pagbiya sa mga sakop sa tribo sa Bahila gikan sa Arabia nahitabo sa sayong bahin sa tungatunga sa ika-9ng siglo. Nianang panahona, ang Arabikong mga teritoryo sa Bahila sa dakong bahin gisakop sa Banu Numayr, usa ka sub-tribo sa Banu 'Amir. Ang mga migrante sa Bahila misulod sa ubos nga rehiyon sa Eufrates, una sa kasilinganan sa al-Hufayr duol sa Basra ug gikan didto ngadto sa balas nga al-Taff tract sa habagatang utlanan sa Bata'ih marshes. Human sa 837, kini nga mga tribo sa Bahila mipuyo sa Bata'ih mismo, diin sa 871 sila giatake sa mga tropa sa Abbasid sa ilang dalan aron mapugngan ang Pagrebelde sa Zanj. Busa, ang Bahila nakig-alyansa sa Zanj. Human niadto wala nay nadungog bahin sa Bahila.