However, the name of this gate is believed to have originated more directly with the name of a Zenata emir who was himself called al-Fetouh and who dominated the early city of "Madinat Fas" (now the Andalous quarter) from 1059 to 1061, back when Fes was still divided into two separate cities.