When arriving in settlements like Okahandja, Walvis Bay and Otjimbingwe, they were usually expected, and treated as honoured guests by the local leaders.
Acting as a locum in Kimberley, he made collecting trips from 1885-1886 to the surrounding areas such as Kuruman in the Northern Cape and to South West Africa where he visited Aus, Lüderitz Bay, Walvis Bay, Usakos, Ubib, Karibib, Otjimbingwe and Okahandja.
The first missionaries of the Finnish Missionary Society arrived in Omandongo on 9 July, 1870 from Otjimbingwe in the Hereroland via Omaruru.
During his tenure there, Leutwein created a decentralized administration with three regional centers (Windhoek, Otjimbingwe and Keetmanshoop).