This achievement is unlocked through story progression
There are two routes into the kingdom and both routes unlock achievements worth 90 gamerscore, destroying the Orc camp near Torbrook and Celebrating the feast of Wickenstein. Make sure that you complete both as once you move into this territory you cant move back.
The Firstling Kingdoms is surrounded by snow & Ice simply approach the first marked location on the map and the achievement will unlock