[2] In 1860 he was chosen as leader of an expedition to search for Eduard Vogel, his companions including Werner Munzinger, Gottlob Kinzelbach, and Hermann Steudner.

Heuglin, accompanied by Hermann Steudner, made a wide detour through Abyssinia and the Galla country, and in consequence the leadership of the expedition was taken from him.

He and Steudner reached Khartoum in 1862 and there joined the party organized by Alexine Tinne and her mother Henriette Tinne-van Capellen, who then had just returned from a White Nile journey to Gondokoro.

With both women and on their own account they explored a great part of the Bahr-el-Ghazal, where Steudner died of fever on 10 April 1863 and Alexine's mother on 20 July.

In 1870 and 1871 he made a valuable series of explorations in Spitsbergen and Novaya Zemlya; but 1875 found him again in north-east Africa, in the country of the Beni, Amer and northern Abyssinia.