Из верещагинских работ этого периода большой интерес представляет карандашный портрет Хаджи-Муртуза, плененного вождя лезгинских повстанцев, выступивших под знаменем крайнего религиозного фанатизма. Портрет передавал как сложное сочетание черт характера натуры, так и сложную гамму чувств, которые испытал Верещагин, работая над портретом. Мы видим грустного, усталого человека, заключенного в Тифлисской крепости в ожидании решения своей участи, и беспощадного, жестокого фанатика, бессмысленно вымещавшего свой гнев на мирном, беззащитном населении.

Лезгин Хаджи-Муртуз-Ага из Дагестана. 1864 г. Рисунок

Верещагин и в Тифлисе продолжал заниматься самообразованием, много читал. Одной из прочитанных им книг была «История цивилизации в Англии» Г. Т. Бокля, вероятно заинтересовавшая художника своим атеистическим и буржуазно-либеральным подходом.

В тифлисский период наиболее тесная дружба связывала Василия Васильевича с семьей Лагорио. Оба художника оказались соседями по дому. У профессора живописи собиралась интеллигенция, офицеры. Вели оживленные беседы, спорили на животрепещущие темы, читали вслух новые книги. Одним из самых ярых спорщиков в компании был Верещагин, которого за резкие и категоричные суждения прозвали нигилистом.

Родители художника со временем стали мягче относиться к своему своенравному сыну. Примирились со свершившимся фактом — сын-художник. И вот от отца неожиданно пришел денежный перевод на тысячу рублей — манна небесная для страждущего бедняка. Это была часть наследства умершего дяди Алексея. Верещагин решил воспользоваться отцовской помощью для поездки в Париж, чтобы восполнить пробел в своем художественном образовании. Он видел, что одной хорошей подготовки рисовальщика карандашом и акварелью недостаточно. Ему надо было овладеть техникой масляной живописи. Возвращение в Петербургскую Академию было исключено. Заветной мечтой Верещагина стало поступление в Парижскую Академию художеств, которая считалась одним из ведущих центров западноевропейского художественного образования.

В Париж Верещагин приехал осенью 1864 года. Здесь кроме намерения посещать Академию им овладело несколько авантюристическое желание — издавать совместно с начальником фотослужбы штаба Кавказской армии З. Г. Гудимой газету или журнал под названием «Кавказский художественный листок». Иллюстрировать это издание художник предполагал собственными рисунками, сделанными на Кавказе. Однако эта затея не осуществилась. Удалось напечатать только несколько пробных листов. Гудима не увлекся идеей, да и средствами, необходимыми для издательских целей, партнеры не располагали.

Поступить иностранцу в Парижскую Академию было делом сложным, почти невозможным. Но Верещагин воспользовался помощью известного живописца и скульптора Жана-Леона Жерома, который ознакомился с кавказскими рисунками молодого художника и одобрил их. Увидев в Верещагине задатки большого таланта, Жером согласился заниматься с русским юношей и посодействовал его приему в Академию.

Среди воспитанников этого учебного заведения господствовали своеобразные богемные нравы. Озорная молодежь была склонна ко всякого рода розыгрышам, изобретательным шуткам, подчас принимавшим далеко не безобидный характер. Новичков подвергали всяким оскорбительным испытаниям, заставляли выполнять нелепые поручения, мазали краской и только после этого принимали в свой круг на правах полноправного члена.

Появление в мастерской долговязого русского парня, заговорившего на французском с сильным иностранным акцентом, вызвало общее любопытство. Озорные, насмешливые ученики обступили Верещагина, намереваясь посмеяться над ним, устроить ему традиционное обидное испытание. Сначала они попытались заставить его принести на два су черного мыла. Верещагин наотрез отказался. Это вызвало негодующие восклицания:

— Господа! Это животное, этот прохвост русский не хочет идти за мылом.

— На вертел, на вертел его!

Это означало намерение озорников раздеть новичка догола и вымазать его с головы до ног синей краской. Впоследствии Верещагин так описывал происходящее: «Я отступил к углу перед страшным криком и гиком, поднявшимся во всей мастерской, занял оборонительное положение, в котором нельзя было меня обойти, и опустил руку в карман, где лежал револьвер. Должно быть, хотя фигура моя была спокойная, что-нибудь неладное проглядывало в моей позе и взгляде, потому что несколько из передовых спросили меня:

— Почему ты не хочешь идти?

— Потому что не хочу.

— У тебя дурной характер.

— Может быть.

— Тебя заставят!

— Нет, не заставят…

— Оставьте его, он злой».

Озорники отступили, оставив упрямого русского парня в покое. В другой раз они попытались заставить Верещагина что-нибудь спеть. И на этот раз он наотрез отказался. Человек гордого, независимого характера, с обостренным чувством самолюбия и собственного достоинства, Верещагин и в корпусе не очень-то поддавался на угрозы и обиды со стороны самых деспотичных и зловредных «старикашек» и умел постоять за себя. Не намерен был он сносить злые шутки и унижения и со стороны парижских парней, следовавших жестоким средневековым нравам школяров. Это почувствовали его новые товарищи с первых дней и прониклись уважением к русскому. Полное примирение наступило, когда Верещагин и еще один новичок выложили шестьдесят франков на общее угощение и вся компания отправилась за город кутить.