Rampungna ukara iki: Wektu nabi Islam Muhammad isih urip, akèh kanca-kancané sing cedhak yaiku wong saka suku Kalb, contoné Zayd ibn Harithah lan Dihya al-Kalbi, nanging mayoritas suku kuwi tetep Kristen ing wektu Muhammad séda ing taun 632. Kalb mbentuk hubungan politik lan perkawinan karo kulawarga Umayyad, lan dadi sumber utama kekuwatan militer lan politik nalika pamrentahan khalifah Umayyad Mu'awiya I, Yazid I, Mu'awiya II lan Marwan I. Sajrone pamrentahan Umayyad awal, Kalb dadi kepala perang ing perseteruan Qays<unk>Yaman sing dawa minangka suku utama konfederasi suku Yaman. Ing sangisoré pimpinané, Yaman nandhang sangsara banget marang Qays ing
Pertempuran Marj Rahit ing taun 684. Nalika semana Kalb umume konsentrasi ing stepa ing sekitar Homs lan Palmyra lan diusir saka Samawah ing pungkasan taun 680an dening Qays.