Destination in this case was the most important missing factor for Harry and the Elves. Harry needed a target when attempting to Apparate and at this time, he had none. Of course, Harry was thankful for his Occlumency studies that allowed him to retain enough detail to Apparate to places he'd been even for only short periods, but even that wouldn't help him now.
Harry could sight-line Apparate to cover great distances quickly, even in areas he didn't know; worst case scenario, he could even target the air above his destination to avoid Apparating into a wall or tree. But to do so for any great distance would be tiring both physically and magically. Harry had deep reserves, and in an emergency he would certainly push through the exhaustion, but for now it seemed unnecessary.
For longer trips port-keys were also an option, as they significantly reduced the power requirement, and only required the creator to know the destination. But that still wouldn't help him until he knew the location. Harry also had a bit of a love Hate relationship with portkeys. They were convenient, but his inability to land a portkey was still a sore point.
For now, Harry would continue hiking along with the elves, but maybe a bit of experimentation with line-of-sight hopping would be in-order if boredom took over.
____________________________________
Over the next few weeks, Harry and the house elves ventured further into the frozen wilderness. They encountered various wild animals, from elk, and what shockingly might be a variant of woolly mammoths, to enormous wolves, that seemed almost like the extinct Dire Wolves of earth's wizarding history.
The elves, in particular, found the untouched nature of the land enchanting, feeling a strong connection to the earth and its magical energies.
Harry was now theorising that he had either travelled in time or possibly found himself in the distant past of a new dimension. Though, the presence of some unique creatures had him leaning towards the idea that he was not merely displaced in time but had indeed stumbled upon an entirely different realm.
He was at least pleased that during his few reconnaissance flights, when he could motivate himself to brave the cold on his Firebolt, he had discovered primitive humans. He spotted herds of animals moving across the plains and small hunter-gatherer tribe that followed them from a distance. Harry chose to remain invisible, simply observing the tribes from a safe distance; partly because he hoped to find a more permanent settlement first, but also because these people seemed less than welcoming to outsiders.
He also noticed that the thick magic in the air seemed to be concentrated in specific areas, forming a web of magical energy that crisscrossed the landscape. This almost seemed like ley lines, which he was pleased to find, but the concentrations seemed to centre around some red leafed trees.
The group was also keenly aware of the dangers of this land. No mundane creature would prove a threat, but the Dire Wolves suggested there might be hostile magical creature around. For all they knew this land might have Nundus to contend with, or with Harry's luck, there'd be dragons.
He had a mixed relationship with Dragons ever since the First Task in Fourth Year. But this was a new world he reminded himself, there'd surely be no Dragons, and even if there were, they could be small, fluffy and friendly for all he knew.
Harry was pleased to be travelling with a large contingent of elves, their food supplies were a godsend in this place, though the elves also enjoyed a good hunt. He was sure the elves could cook anything anywhere with their specialised magics.
A few of the elves were also trained in herbology and potions, having previously worked in green houses or for apothecaries. They chose to while-away the hike looking for any interesting new or known plant-life. Anything that could possibly prove useful in potion creation. Where possible they'd take the whole plant, root and stem to put it in stasis for future growth in special cold sections of the farm trunk.

YOU ARE READING
Don't Panic: A Wizard's Guide to Westeros (HP × ASOIAF)
FanfictionSmart!Harry escapes through the veil and suddenly Westeros has a new wizard in town. Only Harry could turn his escape into a much-needed vacation, a growing trade empire and a small kingdom of his own. Of course, Harry has magic, a saving people thi...
Don't Panic Ch2: Wilderness Wandering Walkabout
Start from the beginning