Будучи в Туркестане, Верещагин добился своего зачисления в экспедицию генерала Кауфмана в качестве прапорщика. Он хотел вблизи увидеть войну и непосредственно участвовать в военных действиях. Фронтовые зарисовки художника послужили ему материалом для создания большой серии картин, написанных в течение 1871 - 1873 годов. Отныне батальная тема становится основной темой творчества Верещагина. Вместе с тем военные действия, свидетелем и участником которых он являлся, зародили в художнике первые сомнения в справедливости его оценки европейской цивилизации и тех методов, которыми пользуются европейцы для продвижения цивилизации на Восток. Однако окончательная перемена в воззрениях Верещагина произошла не сразу.
Уже в серии 1871 - 1873 годов Верещагин поставил перед собой задачу изображения войны без прикрас, во всей ее суровой правде. Говоря о творчестве Коцебу, которого он называл «батальным живописцем времени похвальбы военным молодечеством», Верещагин так определил старую батальную живопись: «В его картинах ясно, как на ладони, атаковали, штурмовали, обходили, брали в плен и умирали - по всем правилам военного искусства, как тому учат в академиях, и вполне согласно с официальными реляциями главнокомандующих так, как хотели, чтобы было, но как в действительности никогда не бывает». Сам Верещагин хотел показать, как атакуют, штурмуют, обходят, берут в плен и умирают в действительности.
В этом смысле чрезвычайно характерной является картина «Смертельно раненный» (1873). Картина эта изображает солдата, раненного в грудь. Он выпустил из рук винтовку и, зажав рану обеими руками, бежит по кругу, словно стремясь в этом движении уйти от боли. Художник показывает, что последнее предсмертное движение человека может быть странным, неожиданным, не имеющим ничего общего с красивой позой. Отметим здесь характерную для Верещагина черту, заключающуюся в том, что выразительность этой картины дана прежде всего в фигуре и движении умирающего солдата и в меньшей степени в выражении его лица. Самым капитальным произведением Верещагина туркестанского периода явился цикл картин, объединенных под общим названием «Варвары» (художник называл этот цикл поэмой). Он распадается на части - первая из «их состоит из трех картин: «Высматривают» (1873), «Нападают врасплох» (1871), «Окружили- - преследуют» (1872). (Из них в галерее представлены первая и вторая.) Эти три картины, изображающие, по свидетельству самого художника, эпизоды, которые в действительности не были связаны между собой, расположены в серии таким образом, что воспринимаются как связный рассказ о судьбе одного из отрядов русской армии, погибшего в Туркестане. Следующие три картины переносят зрителя в стан победителей. Первая из них - «Представляют трофеи» (1871 - 1872) - дает понять, чем кончилось сражение, перипетии которого были показаны в трех картинах первой части. Небольшой героический русский отряд был перебит. Затем, по старинному обычаю, у побежденных были отрублены головы и в виде трофеев представлены эмиру бухарскому. Этот момент, то есть представление трофеев эмиру, происходящее во дворце Тамерлана в Самарканде, и явился сюжетом картины.
Действие следующей картины, названной художником «Торжествуют» (1871 - 1872), происходит в Самарканде на площади Регистан перед зданием медресе Шир-Дор. Отрубленные головы русских воинов, водруженные на высокие шесты, выставлены на обозрение народа, слушающего проповедь муллы. Основной тезис этой проповеди сформулирован в эпиграфе, данном художником к картине: «Так повелевает бог! Нет бога кроме бога». И наконец, третья картина изображает эмира и его двор у гробницы святого, когда они благодарят «всевышнего» за одержанную победу. Картина так и называется «У гробницы святого. Благодарят всевышнего».
Лучшей из этих картин является «Торжествуют». Своеобразие восточного феодального города с его живописной толпой, величественной архитектурой под ярким небом с патриархальностью жизненного уклада убедительно передано художником. Однако замысел Верещагина был гораздо шире, чем простое воспроизведение этнографического облика азиатского города. Этот замысел состоял в том, чтобы показать жестокость и изуверство феодальных обычаев. Свидетельством тому должны были явиться отрубленные головы русских воинов, водруженные на шесты. Но содержание этой картины далеко не сразу раскрывается зрителю. Причина этого лежит в ее построении. Художник не воспользовался композицией для того, чтобы выделить и подчеркнуть в картине те элементы, которые существенно важны для раскрытия ее содержания. Из-за этого передний план оказался занятым второстепенными деталями, тогда как наиболее существенная для понимания смысла картины фигура муллы оказалась отодвинутой на второй план и написанной с тем же отношением, что и малозначащие подробности. Пестрота цвета, обусловленная характером точно передаваемой натуры, рассеивая внимание зрителя, также мешает ему сразу выделить в картине главное.