Fëllt de folgende Saz aus: Geméiss dem Caskel, "D'Geschicht vum [Bahila] Stamm gëtt fir d'éischte Kéier ënner dem Islam kloer". An den 630er Joren ass en Deel vun de Bahila aus Arabien a Syrien an an d'Géigend vu Basra migréiert. Si waren Deel vun der fréier muslimescher Arméi, an d'Bahila Stammesmänn aus Syrien waren Deel vun der arabescher Garnison zu Khurasan. Als Membere vun de Qays hunn d'Bahila un de Rache-gesteierte Schluechte tëscht de Qays an de Yaman Koalitiounen an de Joren no der Depressioun vun de Qays bei der
Schluecht vu Marj Rahit am Joer 684. Eng zweet grouss Exodus vu Bahila Stammesleit aus Arabien ass am fréien bis Mëtt vum 9. Joerhonnert geschitt. Ëm déi Zäit goufen d'Arabesch Territoiren vun de Bahila gréisstendeels vun de Banu Numayr, engem Ënnerstamm vun de Banu 'Amir, iwwerrannt. D'Bahila Migranten sinn an d'Ënner Euphrates Regioun erakomm, fir d'éischt an der Géigend vun al-Hufayr bei Basra an vun do aus an de sandige al-Taff-Trakt op der südlecher Grenz vun de Bata'ih Sümpfe. No 837 hunn dës Bahila Stammesmänn sech an der Bata'ih selwer etabléiert, wou se am Joer 871 vun Abbasid Truppen attackéiert goufen op hirem Wee fir d'Zanj Rebellioun ze ënnerdrécken. Doduerch hunn d'Bahila sech mat de Zanj alliéiert. Duerno gëtt näischt méi vun der Bahila héieren.