In this image released by the New Taipei Fire Department, emergency rescue personnel carry a child through a flash mudslide caused by Typhoon Soudelor in Xindian, New Taipei City, northern Taiwan, Saturday, Aug. 8, 2015. At least four people were killed and four were missing when powerful Typhoon Soudelor slammed into Taiwan, authorities said Saturday. (New Taipei Fire Department via AP)

A typhoon that lashed Taiwan dumped heavy rain and winds on the Chinese mainland on Sunday, leaving a total of 22 people dead or missing, collapsing homes and trees and cutting power to more than a million homes.

Typhoon Soudelor made landfall in China's Fujian province late Saturday night and was downgraded into a as it moved across the region.

Rains from the typhoon triggered mudslides in mountainous Pingyang county in Zhejiang province, north of Fujian, killing nine people and leaving three others missing, the county government said.

The Fujian Civil Affairs Department said that the collapsed 36 houses and damaged 281 others. Authorities had evacuated more than 370,000 people and ordered around 32,000 boats back to port before the typhoon struck land.

State broadcaster showed people wading in knee-deep water in the provincial capital of Fuzhou and said that some streets were submerged under 80 centimeters (30 inches).

In Taiwan, where the made landfall Saturday, the National Fire Agency said five people died, five were missing, and a further 185 were injured. The dead or missing included an 8-year-old girl, her twin sister and their mother who were swept out to sea, a firefighter who was killed while another was injured after being hit by a drunken driver as they attempted to move a fallen tree.

The storm downed trees, traffic lights and power lines on the island, causing more than 4 million households to lose electricity. More than 500 flights were canceled or delayed.

In this image released by the New Taipei Fire Department, emergency rescue personnel carrying children pass crushed cars from a flash mudslide caused by Typhoon Soudelor in Xindian, New Taipei City, northern Taiwan, Saturday, Aug. 8, 2015. At least four people were killed and four were missing when powerful Typhoon Soudelor slammed into Taiwan, authorities said Saturday. (New Taipei Fire Department via AP)

In Fujian, strong winds caused power outages to more than 1.41 million households before the storm made landfall, the official Xinhua News Agency said.

Three airports were closed and more than 530 flights canceled, while more than 7,000 soldiers and police were on standby, provincial authorities said.

  • A man passes a damaged structure from Typhoon Soudelor in Taipei, Taiwan, Saturday, Aug. 8, 2015. Soudelor brought heavy rains and strong winds to the island Saturday with winds speeds over 170 km per hour (100 mph) and gusts over 200 km per hour (120 mph) according to Taiwan's Central Weather Bureau. (AP Photo/Wally Santana)

  • In this image released by the New Taipei Fire Department, emergency rescue personnel dig a man from a flash mudslide caused by Typhoon Soudelor in Xindian, New Taipei City, northern Taiwan, Saturday, Aug. 8, 2015. At least four people were killed and four were missing when powerful Typhoon Soudelor slammed into Taiwan, authorities said Saturday. (New Taipei Fire Department via AP)

  • A street corner is filled with a mangled rooftop brought down by strong winds from Typhoon Soudelor in Taipei, Taiwan, Saturday, Aug. 8, 2015. Soudelor brought heavy rains and strong winds to the island Saturday with winds speeds over 170 km per hour (100 mph) and gusts over 200 km per hour (120 mph) according to Taiwan's Central Weather Bureau. (AP Photo/Wally Santana)