Tam w miesiącach luty-marzec ukazała się w prasie kolejna nowela Bartek Zwycięzca.

W 1880 napisał utwór historyczny Niewola tatarska i pracował nad powieścią historyczną Ogniem i mieczem. W liście do redaktora krakowskiej gazety „Czas” Stanisława Smolki z 1 lutego 1884 pisał: „Co do powieści wielkiej, ta będzie nosiła prawdopodobnie tytuł Wilcze gniazdo. Rzecz dzieje się za Jana Kazimierza, w czasie insurekcji kozackiej.” Wspomniana w liście powieść Wilcze gniazdo ukazała się ostatecznie w odcinkach na łamach „Słowa” od 2 maja 1883 do 1 marca 1884 pod tytułem Ogniem i mieczem. Była jednocześnie drukowana w warszawskim „Słowie” i krakowskim „Czasie”.

Powieść ta (podobnie zresztą jak kolejne części Trylogii) przyniosła pisarzowi wielką popularność i spotkała się z nadzwyczajnym odbiorem społecznym. Wiele osób korespondencyjnie pytało o dalsze losy ulubionych bohaterów. Miasto Zbaraż w 1879 nazwało jedną z ulic imieniem Sienkiewicza, w 1884 Jacek Malczewski wystawił tak zwane żywe obrazy na podstawie Ogniem i mieczem, powstała sztuka teatralna oparta na powieści, a w 1900 mieszkańcy Zbaraża nie zgodzili się nawet na oddanie pod budowę placu kościelnego, twierdząc, że spoczywają tam szczątki Podbipięty. Powieść spotkała się też z krytyką. Wytykano jej zwłaszcza przeinaczenia historyczne.