Escriba unha continuación para este parágrafo - Durante a vida do profeta islámico Mahoma, varios dos seus compañeiros íntimos eran membros da tribo Kalb, como Zayd ibn Harithah e Dihya al-Kalbi, pero a maior parte da tribo permaneceu cristiá no momento da morte de Mahoma en 632. Os Kalb formaron lazos políticos e matrimoniais coa familia omeia, e foron a principal fonte de poder militar e político durante os reinados dos califas omeias Mu'awiya I, Yazid I, Mu'awiya II e Marwan I. Durante o goberno dos primeiros omeias, os Kalb convertéronse nun dos principais beligerantes na longa disputa Qays<unk>Yaman como a tribo líder da confederación tribal Yaman. Baixo o seu liderado, os Yaman deron un duro golpe aos Qays na batalla de Marj Rahit.
En 684. Naquela época, os Kalb estaban en gran parte concentrados na estepa ao redor de Homs e Palmira e foron expulsados do Samawah a finais da década de 680 polos Qays.