Fez regained its political status and became recognised as the capital during the Marinid dynasty between the 13th and 15th century. In 1276 the Marinid sultan Abu Yusuf Ya'qub built an entirely new administrative city or royal citadel to the west of the old city, on higher ground overlooking it.[1][2] This became known as Fes el-Jdid ("New Fes"), and included the royal palace of the sultans (Dar al-Makhzen), the administrative offices of the state, and the headquarters of the army.[3][4] Fes el-Jdid had its own set of fortified walls and gates.