The Covenant of Medina, which was concluded shortly after the Prophet (PBUH) migrated to Medina between him and the residents of Medina, is also known as the Constitution of Medina. This study, by applying the technique of typology for the provisions of this covenant, aims to gain better understanding of the Prophet’s performance in the management and law-making for Medina society. In this regard, Montesquieu's viewpoints are used as a basis for this inquiry. Montesquieu divides the laws into three categories: political-civil, moral and religious ones based on the origin of the issuance of such laws in the society. The Prophet also used all three aspects of his legitimacy for developing this covenant, since he had the role of social legislator, as well as moral teacher, and prophet in the society. The most common themes in the Covenant of Medina are political-civil issues with 55% frequency, followed by moral issues with 30% frequency and finally religious issues with 15% frequency.