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ł w 1882 roku. Pierwsze polskie wydanie tej powieści w przekładzie Teresy Jętkiewicz ukazało się w "Czytelniku" w 1953 roku, wydanie drugie