Объективная трактовка военных действий, естественно, не могла нравиться правительству и армейскому командованию. Верещагина обвиняли в том, что он как бы специально подыскивает страшные, отталкивающие сюжеты, что его картины не патриотичны. А он писал В. Стасову: «Я слишком близко принимаю к сердцу то, что пишу; выплакиваю (буквально) горе каждого раненого и убитого».
В 1884-1885 гг. Верещагин написал «трилогию казней». В ней представлена историческая ретроспекция различных видов казни, начиная с «Распятия на кресте во времена владычества римлян» и «Английской казни в Индии» и кончая «Казнью заговорщиков в России», где изображена сцена повешения народников-террористов. Кроме этой мрачной серии, будучи в Сирии и Палестине (1883-1884 гг.), художник создал ряд картин на сюжеты из Нового Завета. Написанные им иконы до сих пор украшают белый мраморный иконостас церкви Святой Марии Магдалины в Гефсимании. Увы, в России было запрещено демонстрировать все эти картины. Семья художника бедствовала. Зато за границей успех верещагинских выставок был порой просто грандиозным. В 1879-1880 гг. он выставлял индийскую и болгарскую коллекции в главнейших городах Европы (и только в 1883 г. – в Москве и Петербурге). В 1885-1888 гг. были выставлены палестинские картины в Вене, Берлине, Лейпциге и Нью-Йорке.
С 1887 по 1901 г. Верещагин работал над серией из двадцати полотен, посвященных Отечественной войне 1812 г. Она слагалась из двух частей. Первая была названа художником «Наполеон в России»: «Наполеон на Бородинских высотах» (1897 г.), «Сквозь пожар» (1899-1900 гг.), «На большой дороге. Отступление и бегство» (1887-1895 гг.) и др., в которых он показал истинное