Koldewey ledet i 1868 den første tyske nordpolsekspedisjonen til Spitsbergen samt 1869-70 den andre ekspedisjonen. Denne gikk til østre Grønland og nådde den 77. breddegrad. En beretning om denne ferd utkom i 2 bind i 1873 og 1874.