Marinid dynasty
The town of Melilla was at that time ruled by the Kingdom of Fes, under the first Fes kingdom Sultan of the Wattasid dynasty Abu Abd Allah al-Sheikh Muhammad ibn Yahya (ruling 1472 - 1504), the successor of the Spanish - Berber Zenata dynasty of the Marinids. The Marinid dynasty was a Zenata Berber dynasty, 1215 - 1465, ruling what are now parts of Morocco, Algeria and Tunisia in the North African Maghreb being immediately threatened with reconquest by the Wattaside dynasty Berbers.