In his domain at the base of one of the entrances to the Glacial mountains Frost had very little interaction with nations other than the Northrend empire.
Its borders spanned so far and wide that it'd take days perhaps even weeks to reach another. And to the north within the Glacial mountains all that dwelled within the external regions were enclaves and minor kingdoms. There was still much he did not know about the continent of Yangmir let alone Nova as a whole.
When Dark described the world of Nova as being 'big' he was being modest. The realm which Frost, and his siblings now inhabited was truly vast, covering billions perhaps even trillions of square kilometres. And the nations, tribes, enclaves and mighty empires that spanned its lands and oceans were truly endless.
From his interactions with travellers, chats with Maya and Daki and even his 'dates' with Ladius Frost managed to get some semblance of an idea of his surroundings.