Con la invasión musulmana de la península ibérica, Aldeanueva del Camino sufre numerosos ataques, quedando entonces la población destruida y despoblada a partir del siglo VII y durante más de 300 años, hasta que en 1180 Alfonso VIII conquista la cuidad de Plasencia para el Reino de Castilla.