Hans started moving to Taiwan in the 1600s, then you had that big influx as the Chinese Revolution wound down.
There's also Native Taiwanese - https://en.wikipedia.org/wiki/Austronesian_peoples, they even make up about 2% of the population, I think they all want the Hans to pickup and leave their lands.