Moltke, sammen med Knud Rasmussen, læreren Jørgen Brønlund og polarforskeren Ludvig Mylius-Erichsen, gjennomførte i årene 1902–04 . Ekspedisjonen gikk langs nordvestkysten fra Upernavik til Kap York i nærheten av Thule.