Даже давние знакомые поэта не одобряли его поведения. Е. Верещагина писала в начале мая дочери, А. Хюгель — Сашеньке Верещагиной: «Об Мише Л<ермонтове> что тебе сказать? Сам виноват и так запутал дело. Никто его не жалеет, а бабушка жалка. Но он её уверил, что всё она принимает не так, на всех сердится, всех бранит, все виноваты, а много милости сделано для бабушки и по просьбам, а для него никто не старался.
Решительно, его ум ни на что, кроме дерзости и грубости. Всё тебе расскажу при свидании, сама поймёшь, где его ум, и доказал сам — прибегнул к людям, которых он верно считал дураками. Он иногда несносен дерзостью, и к тому же всякая его неприятная история завлечёт других. Он после суда, который много облегчили Государь Император и Великий Князь, отправился в армейский полк на Кавказ. Он не отчаивается и рад на Кавказ, и он не жалок ничего, а бабушка отправляется в деревню и будет ожидать там его возвращения, ежели будет…
Барант-сын ещё не возвращался — он в Париж уехал. А толков сколько было, и всё вышло от дам…»
По дороге на Кавказ поэт остановился в Москве. 9 мая побывал на именинном обеде Николая Гоголя в доме Погодина на Девичьем поле — Гоголя чествовали за столом в саду. С. Аксаков вспоминал, что на обеде были А. Тургенев, П. Вяземский, М. Орлов и многие другие. «После обеда все разбрелись по саду маленькими кружками. Лермонтов читал наизусть Гоголю и другим, кто тут случились, отрывок из новой своей поэмы „Мцыри“, и читал, говорят, прекрасно…»
Тогда же в Москве Лермонтов побывал на собраниях славянофилов и больше всех сошёлся с А. Хомяковым. Позже тот написал своему другу, поэту Н. Языкову: «А вот ещё жаль: Лермонтов отправлен на Кавказ за дуэль. Боюсь, не убили бы. Ведь пуля дура, а он с истинным талантом, и как поэт, и как прозатор».
25 мая он провёл последний вечер у Павловых; Ю. Самарин вспоминал, что Лермонтов «уехал грустный. Ночь была сырая. Мы простились на крыльце».
В дорогу они отправились с подполковником Александром Реми. Через несколько дней добрались до воронежских земель и там заехали в имение Семидубравное, принадлежащее Александру Потапову, давнему знакомому и сослуживцу Лермонтова, выпускнику юнкерской школы. У того гостил дядя, имевший славу свирепого по службе генерала. Из-за этого генерала поэт поначалу ни за что не соглашался на приглашение Потапова заехать к нему в гости. Но за обедом генерал был любезен с молодёжью, «так что Лермонтов развернулся и сыпал остротами, — как рассказал впоследствии Потапов биографу Павлу Висковатому. — Отношения Лермонтова и генерала приняли складку товарищескую. Оба после обеда отправились в сад, а когда Потапов и Реми через полчаса прибыли туда, то увидали, к крайнему своему удивлению, что Лермонтов сидит на шее у генерала. Оказалось, что новые знакомые играли в чехарду. Когда затем объяснили генералу, как Лермонтов его боялся и не хотел продолжать путь, генерал сказал назидательно: „Из этого случая вы можете видеть, какая разница между службою и частною жизнью… На службе никого не щажу, всех поем, а в частной жизни я такой же человек, как и все“».
Там же, в Семидубравном, Лермонтов положил на музыку свою «Казачью колыбельную песню». Потапов хранил ноты у себя в имении, но потом они затерялись…
По прибытии в Ставрополь, куда они добрались 10 июня, Лермонтов уже через неделю направился в Чечню «для участия в экспедиции».
Накануне, 17 июня 1840 года, написал письмо Алексею Лопухину:
«Завтра я еду в действующий отряд на левый фланг, в Чечню брать пророка Шамиля, которого, надеюсь, не возьму, а если возьму, то постараюсь прислать к тебе по пересылке. Такая каналья этот пророк!..» — и далее, таким же шутливым тоном, о посещении, по дороге, в Черкасске
Потеха… — а впереди война.
Впрочем, войну и войной-то не называли —
«Чеченский поход начался 1 мая движением в Аух и Салаватию, потом войска через Кумыкскую плоскость прошли на правый берег Сунжи и, наконец, перенесли действия в Малую Чечню, где встречи с неприятелем сделались чаще и битвы упорнее и кровопролитнее», — писал впоследствии бывший офицер-артиллерист Константин Мамацев.