Během života islámského proroka Mohameda byli řada jeho blízkých společníků členy kmene Kalb, jako například Zayd ibn Harithah a Dihya al-Kalbi, ale většina kmene zůstala křesťanská v době Mohamedovy smrti v roce 632. Kalb vytvořil politické a manželské vazby s omejskou rodinou a byl hlavním zdrojem vojenské a politické moci během vlády omejských chalífů Mu'awiya I, Yazid I, Mu'awiya II a Marwan I. Během rané omejské vlády se Kalb stal hlavním bojovníkem v dlouhodobém sporu Qays<unk>Yaman jako vedoucí kmen kmenové konfederace Yaman. Pod jejich velením, Yaman uštědřil Qays těžkou ránu v bitvě u Marj Rahit.
V roce 684. Do té doby byli Kalbové převážně soustředěni na stepu kolem Homsu a Palmyry a byli vyhnáni ze Samawah koncem 80. let minulého století Qaysy.