Dużą popularnością cieszyły się jego recenzje teatralne, pisane dla "Vossische Zeitung" oraz sprawozdania wojenne z pól bitewnych wojny prusko-francuskiej 1870-1871 roku. Zwrotem w jego twórczości był rok 1878, wtedy zupełnie nieoczekiwanie dla literackiej publiczności ukazała się pierwsza jego powieść. Utwór nosił tytuł "Vor dem Sturm" i jest szeroko zakrojoną panoramą życia w państwie pruskim w przededniu wielkiego zrywu antynapoleońskiego w roku 1813. Książka ta otwiera osiemnaście tomów prozy powieściowej Fontanego, z których każdy jest lepszy od poprzedniego, jak to bardzo dobrze zauważył Tomasz Mann. Drugą powieść "Schach von Wuthenow" drukował w odcinkach w "Vossische Zeitung", a formie książkowej wydał