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