Idatzi jarraipena paragrafo honetarako - Caskel-en arabera, "Bahila tribuaren historia argi geratzen da lehen aldiz islamaren pean". 630ko hamarkadan, Bahila-ren zati bat Arabiatik Siriara eta Basra ingurura joan zen. Lehen musulman gudarostearen parte izan ziren, eta Siriako Bahila tribukoak Khurasaneko arabako troparen parte izan ziren. Qays taldeko kide gisa, Bahila-k Qays eta Yaman koalizioen arteko mendeku borroketan parte hartu zuen Marj Rahit-eko guduan Qays-ek porrot egin ondoren.
684. urtean. Bahila tribuetako gizonen bigarren exodo nagusia Arabiatik IX. mendearen hasieran eta erdialdean gertatu zen. Garai hartan, Bahila-ren lurralde arabiarrak Banu Numayr-ek gainditu zituzten, Banu 'Amir-en azpi-tribu batek. Bahilako migratzaileak Eufrateseko beheko eskualdean sartu ziren, lehenik al-Hufayr inguruan, Basra inguruan eta handik al-Taff eremu hondartuan, Bata'ih paduren hegoaldeko mugan. 837tik aurrera, Bahila tribuetako kide hauek Bata'ih-en bertan finkatu ziren, non 871ean Abbasideko tropek eraso egin zieten Zanj matxinada zapaltzeko bidean. Ondorioz, Bahila Zanj-ekin aliatu egin zen. Geroztik, ez dugu Bahilari buruz ezer entzun.