BARCELONA, Spain (AP) — Spanish authorities said Wednesday that at least 51 people died after floods swept away cars, turned village streets into rivers and disrupted rail lines and highways in the worst natural disaster to hit European nation in recent memory.

Emergency services in the eastern region of Valencia confirmed the death toll.

Tuesday’s storms caused flooding across a wide area of ​​southern and eastern Spain. Floods of mud-colored water swept vehicles down the streets at frightening speeds. Pieces of wood swirled with household items. Police and rescue services used helicopters to lift people from homes and cars.

Authorities reported several people missing on Tuesday night, but the next morning brought the shocking announcement that dozens of people had been found dead.

More than 1,000 soldiers from Spain’s emergency response units have been deployed to the devastated areas.

“Yesterday was the worst day of my life,” Ricardo Gabaldón, the mayor of Utiel, a city in Valencia, told national broadcaster RTVE. He said several people are still missing in his town.

“We were caught like rats. Cars and garbage containers flowed through the streets. The water rose to three meters,” he said.

Spain has experimented similar autumn storms in recent years, but nothing compared to the devastation of the past two days.

A high-speed train with nearly 300 people on board derailed near Malaga, although rail authorities said no one was injured. The high-speed train service between the city of Valencia and Madrid was suspended, as were several commuter lines.

Valencia regional president Carlos Mazón urged people to stay at home so as not to complicate rescue efforts, with road travel already difficult due to fallen trees and destroyed vehicles.

Spain’s central government has set up a crisis committee to help coordinate rescue efforts.

The rain had subsided in Valencia by late Wednesday. But more storms were forecast until Thursday, according to Spain’s national weather service.

Spain is still recovering from a severe drought earlier this year. Scientists say increased episodes of extreme weather are probably related to climate change.