Í ævi spámannsins Múhameðs voru margir náin félagar hans Kalb-ættarmenn, eins og Zayd ibn Harithah og Dihya al-Kalbi, en meginhluti ættkvíslarinnar var enn kristinn þegar Múhameð dó árið 632. Kalb myndaði pólitísk og hjúskaparleg tengsl við Umayyad fjölskylduna, og voru helsta uppspretta hernaðar og stjórnmála valds á valdatíma Umayyad kalifa Mu'awiya I, Yazid I, Mu'awiya II og Marwan I. Á fyrstu Umayyad stjórn Kalb varð aðal stríðandi í langvarandi Qays<unk>Yaman feud sem leiðandi ættkvísl Yaman ættkvíslssambandsins. Undir forystu þeirra, Yaman veitt þungt högg á Qays í Baráttu Marj Rahit
Í 684. Þá voru Kalb að mestu einbeittir í steppunni í kringum Homs og Palmyra og voru reknir út úr Samawah í lok 680s af Qays.