VERY easy way to get this:
Go to Classic, then Custom. (This may not be available right from the start, I can't remember.)
Change distance to 1, legendary realms to 0, pets to 0. This will pretty much ensure that you can win this game.
Fulfill the requirements for your region. Then keep ending your turn until the Frost counter is at 1. Travel, and pop!