Napisati nadaljevanje za ta odstavek - Med življenjem islamskega preroka Mohameda so bili številni njegovi tesni tovariši pripadniki plemena Kalb, kot sta Zayd ibn Harithah in Dihya al-Kalbi, vendar je večina plemena ostala krščanska v času Mohamedove smrti leta 632. Kalb je oblikoval politične in zakonske vezi z omejadsko družino in je bil glavni vir vojaške in politične moči med vladavino omejadskih kalifov Mu'awiya I, Yazid I, Mu'awiya II in Marwan I. V zgodnji omejadski vladavini je Kalb postal glavni vojskovodja v dolgoletnem Qays<unk>Yamanskem sporu kot vodilno pleme plemenske konfederacije Yaman. Pod njihovim vodstvom so Jamanci zadli težek udarec Kajcem v bitki pri Marj Rahitu.
V 684. Do takrat so bili Kalbi večinoma skoncentrirani v stepi okoli Homsa in Palmyre in so jih iz Samawahja v poznih 680-ih letih izgnali Kaysi.