21 ноября 1897 г. Толстой записал в дневнике: «Всё обдумываю и собираю материалы для Хаджи Мурата. Нынче много думал, читал, начал писать, но тотчас остановился».
Это короткие наброски (сохранилось шесть вариантов), являющиеся новой, четвертой, редакцией повести, впервые названной «Хаджи-Муратом». До сих же пор произведение носило название «Репей».
Наброски однородны по своему содержанию: в них изображен более ранний период жизни Хаджи-Мурата, чем во всех предыдущих редакциях. Описывается наступление Кази-муллы на столицу Аварии Хунзах в 1830 г. (источником послужила книга Зиссермана «История 80 пехотного Кабардинского полка», т. II, гл. III). Во время этого наступления Хаджи-Мурат убивает мюрида, завещающего ему идею хазавата (варианты №№ 17—21). При создании этих эпизодов Толстой использовал материалы «Сборника сведений о кавказских горцах», вып. IV, отд. 1, стр. 13; см. Записи, пометы и конспекты, № 3—82) «Ичкерит, умирая, завещал», стр. 279. Наброски эти также не удовлетворили Толстого, и только один из них был переписан рукой А. П. Иванова.
Читая в этот раз «Сборник сведений о кавказских горцах», Толстой сделал около 300 помет. К своим пометам он составил особый список, озаглавленный «Материалы Хаджи-Мурата». Судя по этим пометам, Толстой стремился с наивозможной полнотой представить себе жизнь горцев, их быт, нравы, верования, обряды, способы обработки земли, ремесла, охоту; отмечены также пословицы, приветствия, сказания.
Некоторые места читались им не один раз, как свидетельствуют его надписи: «Подробности обычаев мало читаны»; «Сказки читать»; «Всю статью читать». Кавказский фольклор восхищал Толстого в этот раз так же, как 20 лет назад, что видно из надписей: «Чудные песни о мщении и удальстве»; «Прелестная песня»; «Песня о Хадбаре удивительная»; «Сказка прекрасная».
Толстой снова начал собирать материалы для своей повести, что видно из писем уехавшей в Москву его дочери Татьяны Львовны. 27 ноября 1897 г. она писала отцу: «О кавказском твоем поручении помню, но не удается еще ничего сделать»; 29 ноября 1897 г.: «Посылаю тебе Мулла-Нур (40 к.) и книгу Маркова, которую мне рекомендовали. Есть еще две книги о Кавказе в том же роде с картинками — одна Надеждина «Кавказский край, природа и люди», а другая, забыла, как называется, но тоже описывающая край, а не вроде дневника, как ты хотел иметь. Сейчас ее принесли от Вольфа — посылаю ее тебе. Если книги не годятся — их можно отдать назад».
Под «дневником» подразумевались записки кавказских деятелей первой половины XIX века; в них Толстой рассчитывал найти больше, чем в других книгах, подробностей горской жизни.
Книга «Мулла-Нур», посланная Татьяной Львовной, — повесть А. А. Бестужева-Марлинского, к сочинениям которого Толстой относился критически за их романтическое содержание, но которые он считал теперь необходимым перечитать. Вероятно, он прочел и другую известную повесть Марлинского «Аммалат-Бек». Высланные Татьяной Львовной книги: Маркова «Очерки Кавказа», Надеждина «Кавказский край» и пр. указывают, что Толстой особенно интересовался в этот период географическими и этнографическими материалами.
24 ноября 1897 г. Толстой записал в Дневнике: «Вчера готовил Хаджи Мурата. Как будто ясно».
6 декабря 1897 г. Е. И. Попов писал Л. Ф. Анненковой: «Л. Н. вчера приехал в Москву. Он кончил свою статью об искусстве и теперь занят рассказом из кавказской жизни». К этому же времени относится сообщение С. А. Толстой в ее записках «Моя жизнь»: «Опять возвращался он и в Ясной Поляне и в Москве к «Хаджи-Мурату» и почему-то не спорилась эта работа. Недовольство огорчало его». Мысли о «Хаджи-Мурате» настолько овладевали Толстым в этот период, что возникали иногда по неожиданным поводам. Так, в его Дневнике 13 декабря 1897 г. записано: «У Русанова голова Хаджи Мурата» (Гавриил Андреевич Русанов, близкий знакомый Толстого, имел овал лица с изогнутыми бровями и форму головы, напоминавшие голову Хаджи-Мурата, судя по его портрету).
Тогда же, 13 декабря 1897 г., в Дневнике записано: «Нынче утром хотел писать Хаджи Мурата. Потерял конспект».
Среди рукописей повести не сохранилось конспекта, относящегося к данному периоду. Может быть, он был, и Толстой его действительно потерял, но, возможно, что «конспектом» назван список помет к «Сборнику сведений о кавказских горцах», о котором сказано выше. В Дневнике же 13 декабря 1897 г. сказано: «Хочу записать теперь сюжеты, которые стоит и можно обработать, как должно». Следует список, состоящий из тринадцати сюжетов, в числе которых седьмой сюжет: «Хаджи Мурат». 21 декабря 1897 г. записано: «Обдумывал Хаджи Мурата, но нет охоты и уверенности».