Кошелев познакомил Лорис-Меликова со своим новым трудом «Общая земская дума в России». Много позже Кошелев в «Записках» делился своими впечатлениями о генерале: «Много он мне рассказывал интересного о военных событиях за Кавказом, о взятии Карса и пр. Мы ежедневно вместе обедали, много гуляли и по вечерам часто сходились. Еще более полюбил я этого человека» (с. 234–235).
Начавшаяся русско-турецкая война заставила великого князя Михаила Николаевича вновь прибегнуть к помощи Лорис-Меликова. 11 ноября 1876 г. последовал приказ о назначении генерал-адъютанта М.Т. Лорис-Меликова командующим корпусом на кавказско-турецкой границе с оставлением в звании генерал-адъютанта и по Терскому казачьему войску.
12(24) апреля 1877 г. император Александр II издал манифест о начале войны с Турцией. С самого начала она развивалась успешно. Были взяты крепости Баязет, Ардаган. Началась осада Карса.
Его отношения с Наместником Кавказа великим князем Михаилом Николаевичем складывались неблагоприятно. А через его голову наметились дружественные отношения с военным министром Дмитрием
Алексеевичем Милютиным, который приветствовал Лорис-Меликова по случаю взятия Карса. Сближение, а позже истинная дружба с Дмитрием Алексеевичем Милютиным станет зароком убежденности Лорис-Меликова в необходимости модернизировать Россию, создать опору для формирования гражданского общества в Российской империи.
В то время либеральные взгляды Милютина на широкие радикальные преобразования уживались с жесткой позицией в вопросах имперской внешней политики. Это касалось не только сохранения статус-кво на Кавказе, но и присоединения новых территорий. Милютин поддерживал энергичную политику на Кавказе и лично принимал участие в реализации присоединения кавказских территорий силой оружия. Умиротворение Кавказа понималось как «очищение» горной полосы от исконного населения (шапсуги, убыхи, абадзехи), которому предлагалось спуститься на контролируемую царской администрацией равнину или отправиться в Турцию. Параллельно с этим шло заселение Закавказья казаками. Поднимался даже вопрос о заселении Кавказского побережья черногорцами.
После окончания войны с Турцией и заключения мира в 1878 г. в Сан-Стефано, пересмотренного в 1880 г. на Берлинском конгрессе не в пользу России, Дорис-Меликов получил долгожданный отпуск для лечения за границей. Он отправился в Эмс на воды, где бывало много русских. Конституция, которую обрела Болгария по Сан-Стефанскому мирному договору, будоражила общество. Лорис-Меликова все приветствовали, называя героем Карса. В это время вспыхнула эпидемия чумы на Волге, в Астрахани.
