Heinrich Barth of the Gesellschaft für Erdkunde zu Berlin convinced Steudner to participate in an African expedition to search for Eduard Vogel, whose traces had been lost in the Ouaddai Empire.
After sailing over the Red Sea they landed at Massawa on 17 June 1861 and observed birds on Dahlak Archipelago.
Their way through the Ethiopian Highlands led them to Keren in the country of the Bilen people, from where Werner Munzinger came to join them, and afterwards to Adwa, where they met Wilhelm Schimper.
On 25 January 1863 they joined Alexine Tinne on her tour up the White Nile to the Bahr el Ghasal.
In Görlitz, a monument was erected, but it was largely destroyed in World War II to use the metal for military purposes.