The hostility of the Quraysh towards the Messenger of Allah (pbuh) and his Sahabah reached a saturation point after the Thaqif tribe in Ta’if maliciously chased him away, and when the tribes of Kinda, Kalb, Banu ‘Aamir and Banu Hanifah rejected his call to them during the Hajj season. The Quraysh managed to increase his (pbuh) isolation further, after these setbacks, separating him and his party from any outside support. He (pbuh) and his Sahabah, however, remained steadfast in their belief in Allah (swt) and never doubted Allah’s I promise of victory to them and to Islam.
The Messenger of Allah (pbuh) continued inviting people to Islam whenever possible and he approached the tribes and offered himself to them, not worrying in the slightest about the consequences. Some of the louts from the Quraysh attempted to provoke him and hurt him, but he (pbuh) never let this affect him nor his hope of a brighter future. Allah (swt) sent him with the Message of Islam and he never doubted that Allah (swt) would help and protect him and secure the establishment of the Deen. He (pbuh) waited for Allah’s relief, while being very troubled about the state of the Da’wah.
Fortunately, the Messenger of Allah (pbuh) did not have long to wait, for the signs of victory soon came from Yathrib (Madinah) in the shape of a group from al-Khazraj who had come to Makkah during the Hajj season where the Messenger of Allah (pbuh) met them for the first time and invited them to Islam.
They looked to each other and said, “By Allah this is the very Prophet of whom the Jews warned us about. Do not let them get to him before us.” Thereupon they accepted his teaching and embraced Islam. They said to him, “We have left our people (al-Aws and al-Khazraj), for no tribes are so divided by hatred and rancor as they. Perhaps Allah will unite them through you, if so, then no man will be mightier then you.”
When they returned to Yathrib (Madinah), they told their people about the Messenger of Allah (pbuh) and invited them to accept Islam. They managed to open people’s hearts and minds to the new Deen. Every household among the Aws and Khazraj began to talk about Muhammad (pbuh).