После Самаркандской эпопеи художник недолго оставался в Туркестанском крае. Лихорадка заставила его уехать в Петербург, а потом в Париж. Он увез с собой большую туркестанскую серию рисунков, выполненных во время путешествия с натуры. Это была обширная коллекция национальных типажей, бытовых сценок, архитектурных памятников, среднеазиатских пейзажей. В ней чувствуются окрепшее мастерство художника, большая строгость и точность рисунка, тщательность в прорисовке каждой детали, передаче светотени и т. п. Его работы отмечены большой социальной глубиной и заостренностью. По мнению искусствоведов, они лучше, профессиональнее работ предыдущей, кавказской серии и этюдов бурлаков. Маслом Верещагин писал пока еще нечасто. Туркестанская серия — это иллюстративный рассказ об этнически пестром крае, о его богатой многовековой культуре, но вместе с тем и о социальных язвах средневекового феодального общества. Вот, например, картина «Опиумоеды». Изображенная на ней сцена выхвачена из жизни: истощенные, похожие на живые скелеты, с тупыми, отрешенными лицами наркоманы, грязная и унылая обстановка притона, привлекающего обездоленных и опустошенных людей.
Портреты этого периода более выразительны и психологичны. Вот узбек-старшина, аксакал, хитроватый, недоверчивый и фанатичный. Преисполнен внутреннего достоинства и народной мудрости «Старый таджик в чалме». Чванлив, напыщен и хитроват тучный, дородный «Богатый узбек в тюбетейке». Прекрасен портрет «Узбек в чалме», погруженный в грустные размышления.
Во время своего первого туркестанского путешествия Верещагин впервые обратился к военной теме. Еще в Ташкенте он написал две небольшие по размерам картины, две притчи — «После удачи» и «После неудачи». Не апофеоз победителей, как может показаться на первый взгляд, составляет тему этих полотен, а осуждение отталкивающих сторон войны, ее жестокостей.
На первом полотне изображены два солдата-бухарца. Они стоят на выжженной солнцем степной равнине возле трупа павшего русского солдата и с любопытством рассматривают его отрубленную голову, которую один из бухарцев приподнял за волосы. Другой приготовил узорчатый мешок, предназначенный для страшных трофеев, которые будут переданы эмиру в расчете на награду. Эпизод достоверен, так как подобное художник воочию видел у стен Самарканда.
Картина «После неудачи», по мнению искусствоведов, более проста и выразительна, чем предыдущая. У пролома крепостной стены, на переднем плане полотна, груда мертвых тел. Это убитые в недавнем бою бухарцы. К зрителю обращено молодое и даже красивое лицо одного из них. Кстати, художник никогда не стремился выписывать образы врагов шаржированно или гротескно. Рядом с убитыми стоит русский солдат и спокойно раскуривает трубку, позади него — группа солдат, также безучастных ко всему происходящему. Должно быть, все чувства на войне притупились. А над стеной кружат пернатые хищники, предвкушающие легкую добычу.
Обе картины обличают жестокость туркестанской войны. Война — это смерть, бедствия и страдания, а не красивая маршировка на параде, которую изображали баталисты-академисты. Война не заслуживает прославления.
В Петербург тем временем приехали из Туркестана Кауфман и многие из знакомых художника по Ташкенту и Самарканду. Верещагин тоже спешил в российскую столицу. Он загорелся намерением устроить большую «Туркестанскую выставку», первую такого рода, чтобы познакомить общественность со Средней Азией. При всей своей неприязни к Кауфману художник намеревался обратиться к нему за содействием: от влиятельного генерала многое зависело. Второпях Верещагин забыл в Париже свой паспорт и за свою оплошность поплатился серьезными неприятностями на российской границе. Как беспаспортного, его арестовала пограничная жандармерия и препроводила в ближайший уездный город, а уездные власти отправили его в сопровождении полицейских в Петербург. Там Верещагина после всяких мытарств отпустили под поручительство знакомых. Случай довольно типичный для бюрократических и полицейских нравов европейских монархий.
Кауфман поддержал идею Верещагина и употребил свое влияние, чтобы художнику дали разрешение на организацию выставки. Честолюбивый генерал видел в этом средство прославления своей персоны завоевателя и правителя огромного края. Верещагин энергично взялся за устройство выставки, которая по его замыслу должна была дать всестороннее представление о Туркестанском крае и не ограничиваться только демонстрацией его полотен и рисунков. У своего ташкентского друга Северцова Верещагин позаимствовал зоологическую коллекцию, у горного инженера Татаринова — минералогическую. У разных лиц собрал он одежду, украшения, предметы быта народов Туркестана. Выставка разместилась в трех залах здания Министерства государственных имуществ. Один из залов отводился под верещагинские работы.