Thousands of people were evacuated from their homes and vehicles were swept away in floods as storms from now weakened Typhoon Haikui made landfall in China's southeastern Fujian province early on Tuesday after battering Taiwan for the past two days.