A month after Muhammad returned from the pilgrimage (1st Umrah), he dispatched Ibn Abi Al-Awja Al-Sulami a group of 50 Muslims fighters to Banu Sulaym, demanding their allegiance to Islam.
When Ibn Abi Al-Awja arrived in the Banu Sulaym area, he called them to convert to Islam.
Banu Sulaym fought back, and showered the Muslims with arrows and killed many of them.
Ibn Abi Al-Awja was wounded and escaped to Medina with great difficulty.
However, a year later, the Banu Sulaym embraced Islam and sent an embassy to submit themselves, as Muhammad was increasing his power.