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