It struck the coast with fierce winds and a tidal surge that wiped out villages .