Suku ini tinggal di Hijaz bersama-sama suku Qais lain seperti Bani Ghatafan, dan tinggal di wilayah timur Hijaz sehingga ke abad ke-7 M. Mereka bertempur dengan orang Ansar dan Muslim Quraisy dalam Perang Ahzab, dan kemudiannya memeluk Islam. Beserta bersama-sama dengan tentera Muslim, mereka mengalahkan Bani Hilal dan suku-suku Hawazin semasa Perang Hunain.