Crews working across the Canary Island of La Gomera said they were "finding it difficult to limit the spread of fire".
Wind and high temperatures has helped rekindle the flames in many areas, and forced the emergency services to retreat from the hills and mountains.
Officials in La Gomera said there was evidence that the fire was started deliberately. Ten towns and villages were evacuated across La Gomera, whilst residents and holiday makers had to flee eight towns across Tenerife.
More top news
The ruling means Mr Trump cannot enforce his ban, which blocks new visas for people from six predominantly Muslim countries.
Thursday could be the warmest day of 2017 so far, with temperatures of 22C (72F) forecast, double the average for March.
Former cricketer Andrew Flintoff and Tony Blair's ex-spin doctor Alastair Campbell talk about mental health battles in a series of films.