Rampungake ukara ing ngisor iki: Miturut Caskel, "Sejarah suku [Bahila] dadi jelas kaping pisanan ing Islam". Ing taun 630-an, bagean saka Bahila pindhah saka Arab menyang Suriah lan ing sacedhake Basra. Dheweke dadi bagean saka tentara Muslim awal, lan suku Bahila saka Suriah minangka bagean saka garnisun Arab ing Khurasan. Minangka anggota saka Qays, Bahila melu ing perang sing didhukung dendam antarane koalisi Qays lan Yaman ing taun-taun sawise kekalahan Qays ing
Pertempuran Marj Rahit ing taun 684. Eksodus utama kaping pindho saka suku Bahila saka Arab kedadeyan ing wiwitan nganti pertengahan abad kaping 9. Nalika semana, wilayah Arab Bahila umume dikuasai dening Banu Numayr, sub-suku Banu 'Amir. Migran Bahila mlebu ing wilayah Euphrates ngisor, pisanan ing sekitar al-Hufayr cedhak Basra lan saka ing kana menyang wilayah al-Taff sing wedhi ing wates kidul rawa Bata'ih. Sawisé taun 837, suku Bahila iki mapan ing Bata'ih, ing ngendi ing taun 871 dheweke diserang dening pasukan Abbasid nalika arep nyuda Pemberontakan Zanj. Akibaté, Bahila bersekutu karo Zanj. Sawisé iku ora ana sing krungu bab Bahila.