Høsten 1872 flyttet Lessing til Berlin som nylig var blitt Tysklands hovedstad. Han fikk anbefalinger fra onkelen Robert Carl Lessing, som eide avisen og var en innflytelsesrik person.