اكتب استمرار لهذه الفقرة - وفقا لكاسكل، "تاريخ قبيلة [بهيلا] يصبح واضحا لأول مرة في ظل الإسلام". في ثلاثينيات القرن السادس عشر، هاجر جزء من البهيلة من العربية إلى سوريا وإلى محيط البصرة. شكّلوا جزء من الجيش الإسلامي المبكر، وكان رجال قبيلة البهيلة من سوريا جزء من الحامية العربية في خراسان. باعتبارهم أعضاء في القي، شارك البهيلة في المعارك التي كانت مدفوعة بالانتقام بين تحالف القي واليمن في السنوات التي تلت هزيمة القي في معركة مرج رحيت.
في 684. ثاني هجرة كبيرة من قبائل الباهلة من العرب حدثت في أوائل إلى منتصف القرن التاسع. في ذلك الوقت تقريباً، تم غزو الأراضي العربية للبهيلة إلى حد كبير من قبل بنو نمير، وهي قبيلة فرعية من بنو أمير. دخل المهاجرون من البحيلة منطقة الفرات السفلى، أولاً في محيط الحفير بالقرب من البصرة ومن هناك إلى منطقة الطاف الرملية على الحدود الجنوبية لمستنقعات البطاءة. بعد 837، استقر رجال قبيلة البهيلة في البطاءة نفسها، حيث في 871 هاجمهم القوات العباسية في طريقهم لقمع تمرد الزنج. وبالتالي، اتحد الباهيلا مع الزنج. بعد ذلك ما سمعنا عن البهيلا.