Having arrived in the neighbourhood of Madina, Umar and his party chose to stay at Quba, a suburb of Madina. Umar had about twenty persons with him including his brother Zaid, Khunais bin Hudaifah his son-in-law; Waqid bin Abdullah al Tamimi, and Ayyash. At Quba Umar and his party were the guests of Rifa'a bin Abdul Mundhir of Banu Amr. Umar and his party were accommodated in a few independent houses where they were lodged comfortably. There was already a mosque at Quba and here Umar prayed at the appointed hours.

At Quba all the Muslims waited eagerly for the Holy Prophet to come. Parties of men would go out for some distance on the route to Mecca and there wait for the Prophet to come. Several days passed away and the Holy Prophet did not come. Umar felt uneasy and he thought of going to Mecca to ascertain why the Holy Prophet was late in coming.

Then one noon the Holy Prophet accompanied by Abu Bakr arrived at Quba. As they arrived the people crowded round them. As the people had not seen the Holy Prophet before, it was difficult for them to know as to who out of the two was the Holy Prophet. Seeing this predicament of the people, Abu Bakr stood up and shielded the Holy Prophet with his mantle. Umar arrived at the spot and rushed to meet the Holy Prophet. The Holy Prophet embraced Umar and the chiefs of Quba who had come to we come him.

The Holy Prophet stayed at Quba for a few days and led the prayers in the mosque. Then the Holy Prophet proceeded to Madina. Umar followed in the train of the Holy Prophet. At Madina the Holy Prophet and the emigrants from Mecca were given a royal reception. The maidens of Madina mounted the roof tops of their houses and sang:

The full-moon has arisen on us

From the Thaniyat il-Wada'.

Thanksgiving is incumbent on us

So long as an invoker may invoke God.

O thou Divinely sent among us,

Thou hast brought a commandment that shall be obeyed!

The world of Madina was quite different from the world of Mecca. At Mecca the Muslims weere a persecuted people; at Madina they were the masters of their destiny. The life at Madina was a complete break with the past. The days of trials, tribulations and torture were over; they were now set on the path of fulfilment. They were now to build a new commonwealth and a new ideal society.

At Madina, the Holy Prophet had a mosque built. The Holy Prophet himself participated in the construction of the mosque Umar used to go every day from Quba to Madina to participate in the construction of the mosque. As the Muslims laboured they chanted:

"There is no life but the life of the next world,

O God have mercy on the Mohajreen and the Ansar."

To rehabilitate the emigrants from Mecca in the society of Madina the Holy Prophet established a fraternity among the Muslims of Mecca and those of Madina whereunder each migrant was paired with an Ansar of the corresponding status. The brotherhood thus established was unique in the annals of mankind. So strong and cordial were these bonds that these even surpassed the relationship of blood. In this roll of brotherhood, Umar was paired with Itban bin Malik of Banu Al-Khazraj.

The climate of Mecca was dry, but the climate of Madina was damp. The change adversely affected the health of the emigrants. On arrival at Madina most of the emigrants fell sick, Umar was blessed with robust constitution, and he was one of the few emigrants who did not suffer due to the change in climate.

In Mecca Umar was a trader. He had brought ample amount with him from Mecca. In Madina he started business afresh. He had his store at Quba and from there goods were supplied to the market at Madina. No details about the business of Umar are available. Umar was a shrewd businessman, and we have reasons to hold that his business flourished at Madina as it did at Mecca. After attending to business, Umar spent his spare time in the company of the Holy Prophet. The Holy Prophet consulted Abu Bakr and Umar on all important matters. When Abu Bakr and Umar held different views on a matter, the Holy Prophet took both the views into consideration before taking his decision. When Abu Bakr and Umar agreed on a point that view was invariably accepted by the Holy Prophet.

We have it on the authority of Abdur Rahman-bin-Ghanam that the Holy Prophet said to Abu Bakr and Umar that "if you two are agreed upon a counsel, I would not oppose you". (Suyuti 'History of the Caliphs').