The Banu Kalb is one of the tribes of Arabia during Muhammad's era.

The Banu Kalb claim descent from the Yemenites.

The Qurysh lead a propaganda campaign against the Prophet in order to gain allies and incite hatred towards.

By sending out expeditions, it can weaken the enemy and refute the propaganda.Abdur Rahman bin Awf is sent to Dumatul Jandal to invite them to Islam.

He stays there for three days performing dawah work which results in their chief, Asbagh bin 'Amr Kalbi, who is a Christian, to embrace Islam.

Soon after that, the majority follow him by embracing Islam .Banu Kalb are thought to form majority in northwest Syria, especially in Homs and Qardaha.