As far back as human memory goes, to the earliest tales of men gathered around campfires, there have always been legends of the Summer Country, far to the east, across the vast Myriakador, where the sun rests before rising on its journey every morning, and where Dawn, the Mighty Lord of All, holds His Divine Court.
The oldest myths of men always begin the same way. In a long ago time, when men dwelled in island nations far to the west, there came a time when a bright star shone in the east, and men of courage took their belongings into great ships, and journeyed east in search of the light of that star. Various versions of the myths have their vessels making landing at different locations, mostly along the west coast of the Hinterlands, from whence they begin a slow journey eastward by land, across the vast, grassy plains that covered the land west of the mountains in those days.
Tales from before this time are no more than myths, being rare, obscure, and clouded in confusion.
These tales parallel the peoples who tell them, such that some end with an arrival in the western plain, saying that their ancestors decided to make their home in the tall grasses, before the despoiling of the Shadowlands and of the Skeleraom; these being the origins of the Arostani, while other legends tell of a harrowing journey through the mountains in the days when the Ogre Princes yet held sway across much of the realm.
As the tales move slowly eastward, they slip out of the realm of legend and enter into that of genuine history, some of them mingling with and being endorsed by the Elven histories, as the people of the Beyonder migrated slowly westward.
In time, the tales tell that men found the grassy plains of the north country, and set up free, independant communities for themselves there (the Free Commots), and in the cantrevs in the shelter of the Great Northern Mountains.
Although the legends are sparse on details, it seems that at this time, men were low creatures, without magic, and Arawn Deathlord ruled over the realm with an iron fist from his seat of power on the southern coast. He made the people to bow down in worship, and render sacrifices unto him, and he demanded heavy tribute from them, and he forced them to labour long hours in the mines of Szighulbor to facilitate his ongoing war against the Ogre Princes.
The legends are unclear as to whether the House of Dawn was represented in the Hinterlands at this point, or not, however at length, Gwydion Greatlord and his court certainly arrived, and Caer Dathyl was established, nestled securely in the Eagle Mountains, and on the southern shores, the blight that was Annuvintor darkened the land, and little has changed in the political landscape since that time.