At the end of the eleventh year of Nubuwwat, the forty year war between the tribes of Aus and Khazraj of Madinah (Yathrib), had virtually ended and many tribes converged on Makkah for the pilgrimage, annually.
Rasulluah used these opportune moments to go out of Makkah and into the camps of the visiting tribes to preach Islam, Abu Jahl and Abu Lahab continued their wicked campaign to defeat every effort of Rasulullah . But Rasulullah avoided them and always slipped out in the dark towards the camps of the pilgrims.
It was here that the first six persons of the Khazraj tribe became Muslims at the valley of Aqaba and, the place which, later became the secret gathering place of Rasulullah and the prospective Muslims of Madinah (Yathrib)
The following year twelve more people of the Khazraj tribe became Muslims and the First Pledge of Aqaba was taken.They pledged that: 1.We will not worship anyone but Allah. 2.We will not steal nor commit adultery. 3. We will not kill our little girls. 4.We will not defame anyone. 5. We will not backbite about anyone. 6. In our every deed, we will honour and submit to the word of Rasulullah .
Rasulullah was requested to send one of his own companions to preach Islam in Madinah. Mus'ab- bin -Umayr (RA.) was debuted for this purpose. Islam took root in Madinah and spread rapidly. Madinah was originally known as 'Yathrib' after an idol, but, after the arrival of Rasulullah , it was called ' Madinatun-Nabee', the city of the Nabee (Prophet).