A través de uno de sus tíos, el joven Moltke consiguió un puesto en la corte danesa, en cuyo entorno labró una duradera amistad con el príncipe Federico, más tarde rey Federico V de Dinamarca.