Ku qor sii wadida cutubkan - Sida uu qabo Caskel, "Taariikhda qabiilka [Bahila] waxay noqoneysaa mid cad markii ugu horeysay ee Islaamka". Sannadkii 630-kii, qayb ka mid ah Bahila waxay ka soo haajireen Carabta oo ay u guureen Suuriya iyo agagaarka Basra. Waxay qayb ka ahaayeen ciidankii hore ee Muslimiinta, iyo qabiilooyinka Bahila ee ka yimid Suuriya waxay qayb ka ahaayeen ciidankii Carabta ee ku sugnaa Khuraasan. Xubno ka tirsan Qays, Bahila waxay ka qayb qaateen dagaalladii aargudasho ee u dhexeeyay isbahaysigii Qays iyo Yaman sanadihii ka dambeeyay guuldaradii Qays ee Dagaalkii Marj Rahit
sanadka 684. Guurkii labaad ee qabiilooyinka Bahila ee ka yimid Carabta wuxuu dhacay horraantii ilaa bartamihii qarnigii 9aad. Waqtigaas, dhulalka Carabta ee Bahila waxaa si weyn u qabsaday Banu Numayr, oo ah qabiil hoosaad ka ah Banu 'Amir. Muhaajiriinta Bahila waxay soo galeen gobolka Euphrates ee hoose, marka hore agagaarka al-Hufayr ee u dhow Basra iyo halkaa oo ay ka soo galeen ciidda al-Taff ee ku taal xadka koonfureed ee Bata'ih marshes. Ka dib 837, qabiilkan Bahila waxay degeen Bata'ih lafteeda, halkaas oo 871 ay weerareen ciidamada Abbasid oo ku sii jeeday inay xakameeyaan kacdoonka Zanj. sidaa daraadeed, Bahila waxay la midoobeen Zanj. Intaa ka dib ma jirin wax war ah oo kasoo baxay Bahila.