The Prophet (peace and blessings be upon him) had to deal with a new reality in Madina. The city consisted of the tribes of Al-Aws and Al-Khazraj in addition to the Muslims, Jews, Christians, disbelievers, as well as a group of hypocrites. The Muslims themselves were divided into the Muhajirun and Ansar. Despite this diversity, the Prophet (peace and blessings be upon him) sought to establish a strong government on the basis of peace, solidarity, and harmony. Thus the historic Covenant of Madina came into being.