Tuliskan kelanjutan untuk paragraf ini - Selama hidup nabi Islam Muhammad, sejumlah sahabat dekatnya adalah suku Kalb, seperti Zayd ibn Harithah dan Dihya al-Kalbi, tetapi sebagian besar suku tetap Kristen pada saat kematian Muhammad pada tahun 632. Kalb membentuk hubungan politik dan perkawinan dengan keluarga Umayyah, dan merupakan sumber utama kekuatan militer dan politik selama pemerintahan khalifah Umayyah Mu'awiya I, Yazid I, Mu'awiya II dan Marwan I. Selama pemerintahan awal Umayyah, Kalb menjadi pemimpin berperang dalam perseteruan Qays<unk>Yaman yang telah berlangsung lama sebagai suku terkemuka dari konfederasi suku Yaman. Di bawah kepemimpinan mereka, Yaman memberikan pukulan berat pada Qays di Pertempuran Marj Rahit.
Pada tahun 684. Pada saat itu Kalb sebagian besar terkonsentrasi di padang rumput di sekitar Homs dan Palmyra dan diusir dari Samawah pada akhir 680-an oleh Qays.