Ну, справедливости ради можно предположить, что он не обманывал Фродо, и в Мории был действительно Горлум, сразу после отбытия Хранителей побежавший в Морию, пока Гэндальф устроил Братству экскурсию на самый опасный участок перевала "Багровый рог". Гэндальфу достаточно лишь устроить Бильбо сеанс гипноза, после которого тот постоянно повторял одно слово - "мэллон" (тот и бормотал его все время: mellon, mellon, gollum, ya dam vam parabellum), чтобы тот очутился в Мории раньше их. А потом Гэндальф ломал комедию перед воротами, дожидаясь, когда же уже Глубинный страж вылезет, привлеченный Кольцом, ведь Гэндальфу было нужно, чтобы назад хода не было.