Despite facing rejection from the strong and notable tribes to protect the Da'wah, Allah's support came from somewhere least expected. A small group of six men from Al-Khazraj embraced the Deen and Islam rapidly spread across the households of Yathrib leading to the first pledge of Aqabah. Mus'ab ibn Umayr (RA) was then sent to Yathrib to teach the new Muslims and support them in their Da'wah. Mus'ab and the new Muslims succeeded in transforming the society of Yathrib from Kufr to Islam in less than a year, laying the foundations of the first Islamic State.