thus it was that because of the ban of the valar the voyages of the dunedain in those days went ever eastward and not westward , from the darkness of the north to the heats of the south , and beyond the south to the nether darkness ; and they came even into the inner seas , and sailed about middle-earth and glimpsed from their high prows the gates of morning in the east .