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