En la fortaleza de los Udaia, la parte más antigua de la ciudad, se instaló la mayor parte de los tres mil habitantes del pueblo extremeño de Hornachos, que se mantuvieron unidos tras la expulsión y acabaron obteniendo del sultán Mulay Zaydan el encargo de reconstruir y custodiar la vieja alcazaba.