Hacia 1890 Von Bülow había subido al rango de teniente.
Abandonó el ejército en 1890 y emigró a la colonia alemana de África del Sudoeste para trabajar en la South-West-Africa-Company.
Tras una herida de bala, Von Bülow quedó ciego y volvió a Alemania.
En 1898 se casó con la condesa viuda Konstanze Beust, nacida von Goldacker.
Según ha transmitido Magnus Hirschfeld, Von Bülow, junto con Eduard Oberg, Max Spohr y él mismo, fueron los fundadores del Comité científico humanitario en Berlín.