Skryf 'n voortsetting vir hierdie paragraaf - Gedurende die leeftyd van die Islamitiese profeet Mohammed was 'n aantal van sy intieme metgeselle Kalb-stamlede, soos Zayd ibn Harithah en Dihya al-Kalbi, maar die grootste deel van die stam het Christene gebly ten tyde van Mohammed se dood in 632. Die Kalb het politieke en huweliksbande met die Umayyad-familie gevorm, en was die belangrikste bron van militêre en politieke mag tydens die bewind van die Umayyad-kalife Mu'awiya I, Yazid I, Mu'awiya II en Marwan I. Gedurende die vroeë Umayyad-beheer het die Kalb 'n hoof oorlogvoerder geword in die langdurige Qays<unk>Yaman-feud as die voorste stam van die Yaman-stamkonfederasie. Onder hulle leierskap het die Jaman 'n swaar slag op die Qays toegedien in die Slag van Marj Rahit
in 684. Teen daardie tyd was die Kalb grotendeels gekonsentreer in die steppe rondom Homs en Palmyra en is hulle in die laat 680's deur die Qays uit die Samawah verdryf.