Posteriormente Valtierra es citada como fortaleza árabe en tiempos de Muza ibn Muza.