"It has been a horrendous fire, a brutal one - it's a monster that has run over us," said a Spanish mayor, describing the devastation left behind by the flames.