The island's terrain briefly weakened the storm, but Toraji strengthened again when it passed over the Gulf of Tongkin.
The reorganized tropical cyclone then made landfall along the China-Vietnam border late in the week.
Late reports on Friday said that several small fishing boats were sunk by the storm in northern Vietnam's Quang Ninh province. Otherwise, Toraji had little impact on the region.
Toraji, a type of flower in Korean, is the third storm to hit the southern coastal area of China this year.
Tropical Storm Toraji track