Desde, pelo menos, o período romano, que os rochedos de Marvão são utilizados como refúgio ou como ponto estratégico militar. No século X foi referida pelo historiador cordovês hispano-muçulmano Isa Ibn Áhmad ar-Rázi como Amaia de Ibn Maruán e Fortaleza de Amaia, fortaleza essa que em 884 serviu de refúgio ao fundador de Marvão, o rebelde muladi Ibn Marwan al-Yil'liqui, "O Galego" (morto em 889), líder de um movimento sufi no Al-Andaluz, que pegou em armas contra os emires de Córdova e criou uma espécie de reino independente sediado em Badajoz até à instauração do califado de Córdova em 931.