С 1867 года художник путешествует по Средней Азии. Его привлекают памятники древней культуры, обычаи и нравы коренных народов, их своеобразный быт.
С началом войны против бухарского эмира Верещагин находится при русской армии, участвуя в качестве художника в Среднеазиатском походе.
Он стремится запечатлеть на бумаге все особенности этой тяжелой и непривычной для русской армии войны. Но обстановка складывается так, что и ему приходится взять в руки оружие.
Произведенный в прапорщики Верещагин отличается во многих боях, за проявленный героизм награждается орденом святого Георгия 4-й степени — самой почетной боевой наградой. Кстати, он единственный из известных русских художников награжден этим орденом.
По окончании боевых действий переполненный впечатлениями Верещагин уезжает в Мюнхен и в течение трех лет пишет серию картин, получившую название «туркестанской». Показанные на выставке картины потрясли зрителей и принесли художнику широкую известность. На полотнах «Смертельно раненый», «Нападают врасплох», «Забытый солдат», «Победители» обыватели впервые увидели войну без прикрас.