It hit the Chinese coastal city of Putian by Tuesday afternoon, state news agency Xinhua said, but there were no immediate reports of damage.
Many of those injured in Taiwan were hit by flying debris or involved in traffic accidents, the Emergency Operation Centre said, putting the death toll at three and the number of injured at 346.
Severe winds uprooted trees and smashed windows while heavy rains triggered multiple landslides.
Over 175,000 homes are still without electricity as the storm left a trail of destruction in the north of the island.
More From This Section
One of the dead was a 54-year-old man swept in the air by winds at a construction site. A 70-year-old man died after a fall and a 41-year-old woman was killed in a car accident.
Taiwan's aboriginal mountain communities are particularly at risk during typhoons, as areas often affected by flooding and mudslides.
Landslides blocked the roads into the hot spring town of Wulai, in mountains just outside the capital Taipei.
Many shops and hotels were still rebuilding even as the latest typhoon struck.
"The roads are blocked but residents aren't in any immediate danger," a spokesman for New Taipei City fire department told AFP.