Islamo pranašo Muhammedo gyvenimo metu, kai kurie jo artimi draugai buvo Kalb genties nariai, tokie kaip Zayd ibn Harithah ir Dihya al-Kalbi, tačiau dauguma genties išliko krikščionimis Muhammedo mirties metu 632 m. Kalbai suformavo politinius ir santuokinius ryšius su Umayyadų šeima ir buvo pagrindinis karinės ir politinės galios šaltinis Umayyadų kalifų Mu'awiya I, Yazid I, Mu'awiya II ir Marwan I valdymo metu. Per ankstyvą Umayyadų valdymą Kalbai tapo pagrindiniu kariautoju ilgai trunkančiame Qays<unk>Yaman nesutarime kaip vadovaujančia Yamanų gentinių konfederacijos gentimi. Pagal jų vadovavimą, Yamanas smarkiai smogė Qays Marj Rahit mūšyje.
684 metais. Tuo metu kalbai daugiausia buvo sutelkti stepėje aplink Homso ir Palmyros, o 680-ųjų pabaigoje kaijai juos išvarė iš Samavos.