The Messenger of Allah (pbuh) eventually arrived in Madinah and was greeted by a large number of its people, Muslims, polytheists and Jews alike. They were all eager to witness his awesome presence and he soon came to be surrounded by the Muslims who were all anxious to serve him and to offer him comfort and hospitality. They were ready to sacrifice their lives in the way of the Da’wah.

Everyone wanted the Messenger of Allah (pbuh) to lodge with him, but he (pbuh) left the reins of his she-camel free until it knelt by the storehouse of Sahl and Suhayl, sons of ‘Amr. The Messenger of Allah (pbuh) subsequently bought it and built a Masjid and his houses around it. The building of the Masjid and the houses turned out to be an easy task, being very modest and cheap to construct. The Masjid consisted of a large courtyard with walls composed of bricks. One part of the ceiling was covered in palm tree branches and the remainder left uncovered. Part of the Masjid served as a shelter to the poor who did not have a home. The Masjid was never lit except during the Isha prayer, when torches of hay were used to light it.

The houses of the Messenger of Allah (pbuh) were just as simple and modest as the Masjid itself except that they were more lighted. Allah’s Messenger (pbuh) lodged with Abi Ayub Khalid ibn Zayd al-Ansari while the Masjid and houses were being built and he moved in as soon as they were ready. He (pbuh) thought about the new life that he had sought, the way that the Da’wah had moved from one stage to another, from the stage of acculturation to the stage of interaction with the non-Islamic society to that of the eventual implementation of the rules of Islam upon people. He (pbuh) thought about the new era that took him from calling for Islam and enduring aggression towards the phase of rule, authority and the power that was now able to protect, defend, and propagate the Message of Islam. The Messenger of Allah (pbuh) ordered the building of the Masjid from the very first day and it was utilized for Salah (prayers), meetings, consultation and a place where he (pbuh) looked after the people’s affairs and from where he (pbuh) judged between them. He (pbuh) appointed Abu Bakr and ‘Umar as his two assistants, saying, “My two assistants on Earth are Abu Bakr and ‘Umar.”.

The Muslims gathered around the Messenger of Allah (pbuh). They would always approach him for guidance and advice in all matters. He (pbuh) thus performed the duty of the Head of State, the Judge and the Commander-in-Chief of the army. Therefore, he (pbuh) looked after the affairs of the Muslims, settled their disputes and appointed leaders to the State’s army divisions, eventually sending them outside Madinah on military campaigns and missions.

Allah’s Messenger (pbuh) founded the Islamic State from the very first day he arrived in Madinah and began to structure it by forming the society on a solid foundation as well as by gathering the appropriate forces in order to be able to protect the State and convey the Message. With this accomplished, he (pbuh) could begin to remove the material obstacles that stood in the way of the spreading of Islam.