А как он мог узнать? Разве что с помощью Осанве...

Вопрос этот уже обсуждался в крайних тредах о Маэглине - и остался без ответа.
http://elhe.ru/cgi-bin/forum/YaBB.pl?board=main&action=display&num=88
http://elhe.ru/cgi-bin/forum/YaBB.pl?board=main&action=display&num=103
Ну, чтобы не рыться - я немного повторюсь.
По "Сильмариллион" получается, что Маэглин отсутствовал в Гондолине минимум недели три-четыре (пока до Ангбанда... пока в Ангбанде... пока "раскололся"... пока назад...). Однако его отсутствия/исчезновения действительно никто не замечает. Из текста не следует, что его расспрашивали о причинах столь длительной отлучки, и что он что-то там лгал и как-то изворачивался, отвечая на такие вопросы. Учитывая общее, откровенно отрицательное,отношение автора текста к Маэглину, представляется сомнительным, что о столь важном моменте он бы не упомянул.  
Варианты мы получили следующие:
1. Маэглин отсутствовал гораздо меньше - и, следственно, "общался" скорее с Сауроном, чем с Мелькором: до Ангбанда слишком далеко. Поскольку наквряд ли он рассказывал о происшедшем, все остальное - позднейшее домысливание автора текста;
2. Маэглин настолько мало значил для короля и двора, что его отсутствия действительно инкто не заметил (страшненкий и нсколько абсурдный вариант, учитывая то, что Тургон крайне серьезно относился к безопасности Гондолина).
В обоих случаях, с большой степенью вероятности, предполагается, что во время злополучного этого путешествия Маэглин был один, иначе исчезновение его спутников не смогло бы не вызвать вопросов; предполагается также, что Маэглин частопокидал ГОндолин, сопровождаемяй лишь немногими "приближенными" из Клана Крота. Часто - но не всегда; периодически он должен был уходить в горы один - иначе, по крайней мере, у эльфов его Клана не могла бы не вызвать тревоги (и, соотвественно, вопросов) его отлучка в одиночку.

Безумная версия заключается в том, что на Маэглина напал кто-то всенепременно гондолинский.
На самом деле у меня есть некоторые сомнения насчет того, что он один лазил за пределами Гондолина. Потому что нарушение запрета это одно, а отсутствие мозгов - совсем другое. И Маэглин понимал, как опасно одному. И ходил со своими - из Клана Крота. Те кстати были далеко не так ему верны, как он думал... Но это к слову.

Кто-то гондолинский: или посланцы Туора или Короля. Скорее Короля, который мог в один прекрасный день вспомнить слова Ульмо о предательстве и сопоставить факты...