A következő mondatot fejezd be: Caskel szerint "A [bahila] törzs története először az iszlám alatt válik világossá". Az 630-as években a Bahila egy része Arábiából Szíriába és Basra környékére vándorolt. Ők a korai muzulmán hadsereg részét képezték, és a szíriai Bahila törzs tagjai a Khurasan-i arab helyőrség részét képezték. A Qays tagjaként a Bahila részt vett a Qays és Yaman koalíciói közötti bosszúálló csatákban a Qays vereségét követő években a
Marj Rahit csatája 684-ben. A Bahila törzsek második nagy kivándorlása Arábiából a 9. század elején és közepén történt. Körülbelül abban az időben a Bahila arab területeit nagyrészt a Banu Numayr, a Banu 'Amir egy al-nemzete foglalta el. A Bahila migránsok az alsó Eufrátesz régióba léptek be, először az al-Hufayr közelében Basra közelében, onnan pedig a Bata'ih mocsarak déli határán lévő homokos al-Taff területre. 837 után ezek a Bahila törzs tagjai a Bata'ih-ban telepedtek le, ahol 871-ben az abbaszid csapatok megtámadták őket, amikor a Zanj-felkelést elnyomták. Következésképpen a Bahila szövetségbe lépett a Zanj-al. Azután semmit sem hallottunk a Bahila-ról.