through this region morgoth and ungoliant passed in haste , and so came through the great mists of oiomure to the helcaraxe , where the strait between araman and middle-earth was filled with grinding ice ; and he crossed over , and came back at last to the north of the outer lands .