Napište pokračování tohoto odstavce - Podle Caskela, "Historie kmene [Bahila] se poprvé objasňuje v islámu". V 630s, část Bahila migroval z Arábie do Sýrie a do okolí Basra. Byli součástí rané muslimské armády a kmenové příslušníci Bahila ze Sýrie byli součástí arabské posádky v Churasanu. Jako členové Qays se Bahila zúčastnili pomstychtivých bitev mezi koalicemi Qays a Yaman v letech po porážce Qays v bitvě u Marj Rahit.
V roce 684. Druhý velký exodus kmenů Bahila z Arábie se odehrál na počátku až do poloviny 9. století. V té době byla arabská území Bahila převážně ovládnuta Banu Numayr, podkmenem Banu 'Amir. Migranti z Bahila vstoupili do dolní oblasti Eufrat, nejprve v okolí al-Hufayr poblíž Basry a odtamtud do písečné oblasti al-Taff na jižní hranici močálů Bata'ih. Po roce 837 se tito příslušníci kmenů Bahila usadili v samotném Bata'ih, kde byli v roce 871 napadeni abbasidskými vojsky na cestě potlačit povstání Zanj. V důsledku toho se Bahila spojila se Zanj. O Bahíli se potom už nikdo neslyšel.