Írj folytatást erre a bekezdésre - Az iszlám próféta Mohamed életében számos közeli társa volt Kalb törzs tagja, mint például Zayd ibn Harithah és Dihya al-Kalbi, de a törzs nagy része keresztény maradt Mohamed halálának idején 632-ben. A Kalb politikai és házassági kapcsolatokat alakított ki az omejjádi családdal, és a katonai és politikai hatalom fő forrása volt az omejjádi kalifák, I. Muaviya, I. Jazid, II. Muaviya és I. Marwan uralkodása alatt. A korai omejjádi uralom alatt a Kalb a hosszú Qays<unk>Yaman viszálykodás fő harcosává vált, mint a Yaman törzsi konföderáció vezető törzse. Vezetésük alatt a Jamanok súlyos csapást mértek a Qays-ra a Marj Rahit csatában.
684-ben. Addigra a kalbok nagyrészt a Homsz és Palmira körüli sztyeppén koncentrálódtak, és a 680-as évek végén a Qays-ok kiűzték őket a Samawahból.