Lors des Premiers Âges d'Arda, une grande île immergeait de la Grande Mer de Belegaer. Le seigneur des océans, Ulmo le Vala, la déracina pour en faire un gigantesque navire afin de transporter les Elfes Vanyar et Noldor depuis la Terre du Milieu jusqu'aux Terres Immortelles. Or lors du départ, une partie de l'île se détacha pour s'échouer au large du Beleriand et cela forma l'île de Balar. Malgré cet incident, les Vanyar et les Noldor arrivèrent en Terres Immortelles et Ulmo partit rechercher les Teleri qui furent restés en Beleriand. Or pendant les années qui se fussent écoulées, les Teleri étaient venu à aimer tant la mer que l'esprit Maia, Ossë, persuada Ulmo de ne pas continuer la traversé et d'ancrer l'île dans la baie d'Eldamar. L'île étant entre les Terres Immortelles et l'Eldamar, les Teleri furent séparés de leur parents durant un âge des étoiles, ce qui donna pour nom Tol Eressëa, "l'île solitaire". Mais leur isolement ne dura guère lorsqu'on leur enseigna l'art de la construction navale et ils devinrent les maîtres des mers. Au cours de leur expédition certain d'entre eux construisirent la cité d'Alqualondë à Eldamar et la cité portuaire d'Avallónë.