Пояс Мелиан очень хорошо работал, спрятав государство в пол-Белерианда. Ну... Ну как его там можно было не найти?! +)))
Впрочем, посольства-то ходили. Через официальные ворота.

Появилось желание (всплыло, точнее) написать фанфик со странный пейрингом Мелиан/Мелькор. Как они встречались на границах Дориата, где-то в стороне Эреда Горгорота, где Мелиан сделала специальную "дырку" в своем поясе. Сидели на поляне, оцепленные чарами обоих и кольцом из соловьев для сигнализации. Вели странные разговоры о промысле Эру, осанвили, многозначительно глядя друг другу в глаза. Двое сильнейших в Средиземье Предначальной эпохи - Мелькор наигрывал бы на флейте, а Мелиан пела и было бы сразу ясно, что именно она учила петь соловьев.
Когда "сигнализация" срабатывала, Мелькор развоплощался, а Мелиан степенно шла навстречу помешавшим, кто бы то ни был - муж ли, дочь или какой другой эльф.