På veien stoppet han i Antivari i Montenegro, der han ble vel tatt imot av den lokale befolkningen og startet legepraksis. Han var god med sprog og lærte seg tyrkisk, albansk og gresk. Han ble karanteneoffiser for havnen, og dro først videre i 1870 for å slutte seg til staben til Ismail Hakki Pasha, guvernør over Nord-Albania. I denne tjenesten reiste han over store deler av Det osmanske riket.