from ost-in-edhil , the city of the elves , the highroad ran to the west gate of khazad-dum , for a friendship arose between dwarves and elves , such as has never elsewhere been , to the enrichment of both those peoples .