Sedan sände Allah till Sin Sändebud (Allahs välsignelser och frid vare med honom) människor som skulle hjälpa och stödja honom. Under Hajjsäsongen mötte han en grupp från stammen Khazraj i Madinah. De omfamnade islam, sedan gick de tillbaka till Madinah och spred islam där.
Följande år var de mer än tio personer, som Sändebudet (Allahs välsignelser och frid vare med honom) mötte, och när de lämnade sände han Musab ibn Umayr med dem för att lära dem Koranen och islam. Många människor blev muslimer genom honom, inklusive ledarna för stammen Aws, Sad ibn Muadh och Usayd ibn Hudayr.
Följande år när Hajjsäsongen kom kom mer än sjuttio män från al-Aws och al-Khazraj och bjöd in Allahs Sändebud (Allahs välsignelser och frid vare med honom) att komma till Madinah, efter att Makkabs folk hade förföljt och bojkottat honom.
Under natten av en av Tashriq-dagarna bestämde Sändebudet att träffa dem vid Aqabah. När en tredjedel av natten hade gått kom de ut för att möta honom och fann Allahs Sändebud (Allahs välsignelser och frid vare med honom), åtföljd av sin farbror al-Abbas, som inte var troende men ville ta hand om sin brorson. Al-Abbas, Sändebudet och folket talade tillsammans på ett trevligt sätt, sedan accepterade Sändebudet (Allahs välsignelser och frid vare med honom) deras trohetsed på basis att han skulle migrera till dem i Madinah och de skulle skydda, stödja och försvara honom, och Paradiset skulle vara deras i gengäld.
De gav sin trohetsed, en efter en, sedan lämnade de. Quraysh fick reda på det, så de gav sig iväg för att förfölja dem. Men Allah räddade dem från dem, och Sändebudet (Allahs välsignelser och frid vare med honom) stannade i Makkah ett tag.