Idatzi jarraipena paragrafo honetarako - Muhammad profeta islamiarraren bizitzan, bere lagun gertuko batzuk Kalb tribuetakoak ziren, hala nola Zayd ibn Harithah eta Dihya al-Kalbi, baina tribuaren gehiengoa kristau izaten jarraitzen 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 handia eman zien Qays-i Marj Rahit-eko guduan.
684. urtean. Ordurako, Kalb gehienak Homs eta Palmira inguruko estepan kontzentratzen ziren eta 680ko hamarkadaren amaieran Qays-ek Samawah-tik kanporatu zituzten.