Osatu esaldi hau: Muhammad profetaren garaian, bere lagun hurbil batzuk Kalb tributik zetozen, hala nola Zayd ibn Harithah eta Dihya al-Kalbi, baina tribuaren gehiengoa kristau izaten jarraitu zuen 632an Muhammad hil zenean. Kalbek harreman politikoak eta ezkontzazkoak sortu zituzten Umayyad familiarekin, eta botere militar eta politikoaren iturri nagusia izan ziren Umayyad kalifa Mu'awiya I, Yazid I, Mu'awiya II eta Marwan I.ren erregealdietan. Umayyad gobernuaren hasieran, Kalb gerlari nagusia bihurtu zen Qays<unk>Yaman feudoan, Yaman tribu konfederazioaren tribu nagusi gisa. Haien gidaritzapean, Yamanek kolpe latza eman zien Qays-i
Marj Rahiteko bataila, 684. urtean. Ordurako, Kalb gehienak Homs eta Palmira inguruko estepan kontzentratzen ziren eta 680ko hamarkadaren amaieran Qays-ek Samawah-tik kanporatu zituzten.