It's not that they came from nowhere, but rather that they aren't pests. Invaders slaughtered them and colonized the country, and in modern times are actively destroying ecosystems and the environment.