and the chief dwelling of the faithful in the later days was thus nigh to the harbour of romenna ; thence many set sail to middle-earth , seeking the northern coasts where they might speak still with the eldar in the kingdom of gil-galad .