Несмотря на нелюбовь к военной службе, именно с ней оказались неразрывно связаны жизнь и искусство Верещагина. В 1867-1868 гг. он принимал участие в военных столкновениях в Туркестане, «потому, что хотел узнать, что такое истинная война, о которой много читал и слышал…» В 1869-1870 гг. художник вновь путешествовал по этой своеобразной стране, знакомился с нравами и обычаями феодального Востока. Невзирая на военную обстановку и связанные с нею трудности, он находил время для занятий искусством. Рисунки и этюды тех лет, где были тесно переплетены мирная жизнь и военные сцены, легли в основу его знаменитой «туркестанской серии». В таких известных полотнах, как «Опиумоеды» (1868 г.), «Богатый киргизский охотник с соколом» (1871 г.), «Двери Тимура (Тамерлана)» (1872-1873 гг.), «Узбекская женщина в Ташкенте» (1873 г.) и других, раскрыты своеобразие и красота народных типов и памятников зодчества Средней Азии. Современному зрителю эти произведения кажутся кадрами из документальных фильмов или удачными фотографиями – так скрупулезно и бесстрастно выписаны архитектурные подробности ландшафтов и одежды персонажей.
Однако центральное место в этой серии занимают все же батальные полотна. Именно они имели большой успех и в России, и за рубежом, определив основное направление творчества Верещагина. Но уже в самых ранних картинах этой тематики ясно видна их антивоенная направленность. Верещагин первый среди художников-баталистов показал, что война «лишь 10% победы и 90% страшных увечий, холода, голода, жестокого отчаяния и смерти». «Из Туркестана он воротился живописцем войны и потрясающих трагедий, живописцем такого склада, какого прежде еще никто не видывал и не слыхивал ни у нас, ни в Европе», – писал о художнике известный русский критик В.В. Стасов. Как беспощадно горьки его работы «После удачи (Победители)» (1868 г.), «Забытый» (1871 г.), «Смертельно раненный» (1873 г.) и др. Интересно, что композитор М. Мусоргский после одной из верещагинских выставок написал на слова А. Голенищева-Кутузова балладу «Забытый», которую можно считать своеобразной иллюстрацией к одноименной картине.
Туркестанский цикл завершает знаменитый «Апофеоз войны» (1871-1872 гг.), имеющий глубокое символическое значение. Среди выжженной пустыни возвышается пирамида из человеческих черепов. Над ней кружит воронье. На заднем плане – разрушенный город, засохшие деревья. Картину можно считать исторической: такие устрашающие пирамиды сооружал в знак своего могущества среднеазиатский полководец Тимур (Тамерлан). Однако не раз видевший смерть и страдания Верещагин выносит из череды кровавых сражений мысль о бессмысленности взаимного уничтожения, которым является любая война. И как художник-философ он вкладывает в свою картину более общий смысл, добавив к названию: «Посвящается