Tropical Storm Haiyan, which killed thousands as a typhoon in the Philippines, has made landfall in north Vietnam, near the border with China.
It still carried gusts of up to 157km/h (98 mph) as it arrived close to the Ha Long Bay tourist destination.
Nearly 900,000 people have been evacuated from regions at risk. Reports say at least 13 people have been killed and 81 injured.
China issued a typhoon alert for Hainan island and other southern provinces.
Chinese rescuers found two bodies off Hainan on Monday, the state-run Xinhua agency reported. They are believed to be sailors from a cargo vessel missing in the South China Sea since Sunday.
Another five crew members are still unaccounted for.
'Intense rain'
Vietnamese state media said that although at least 13 people had died, the fatalities appeared to have taken place during preparations for the storm, before it made landfall.
One of those killed was a journalist who died in an accident on her way to cover the storm, reports said.
The typhoon has decreased markedly in strength from the Category Five storm that swept through the Philippines in a day, causing mass destruction.
It is now classified as a severe tropical storm.
By 21:00 GMT on Monday, as it heads into China, it will have become a tropical depression.
Rainfall will be the main hazard. A 48-hour accumulation of 100mm to 200mm is expected, with up to 400mm over high ground.