Dokonči nasledujúcu vetu: Podľa Caskela "História kmeňa [Bahila] sa po prvý raz objasňuje v islame". V 630-tych rokoch sa časť Bahila presťahovala z Arábie do Sýrie a do okolia Basry. Boli súčasťou raných moslimských armád a príslušníci kmeňa Bahila zo Sýrie boli súčasťou arabskej posádky v Churasane. Ako členovia Qays sa Bahila zúčastnili na pomstných bojoch medzi koalíciami Qays a Yaman v rokoch po porážke Qays na
Bitka pri Marj Rahit v roku 684. Druhý veľký exodus kmeňov Bahila z Arábie sa uskutočnil na začiatku až v polovici 9. storočia. Okolo tej doby boli arabské územia Bahila prevažne ovládnuté Banu Numayr, podkmeňom Banu 'Amir. Migranti z Bahila vstúpili do regiónu dolnej časti Eufratu, najprv v okolí al-Hufayr blízko Basry a odtiaľ do piesočnatého úseku al-Taff na južnej hranici močiarov Bata'ih. Po roku 837 sa títo príslušníci kmeňa Bahila usadili v samotnom Bata'ih, kde v roku 871 ich napadli abbasídske jednotky na ceste potlačiť povstanie Zanj. V dôsledku toho sa Bahila spojila so Zanjom. O Bahile sa potom už nič nepočulo.