Fra København dro Hennig i 1895 til Berlin og München. Der studerte han særlig arbeidene til de ledende tyske romantiske malerne Arnold Böcklin, Salomon van Ruysdael og Moritz von Schwind. De tyske romantikerne fikk stor betydning for Hennigs utvikling som kunstner.