Особенно ярко Алексей Борисович проявил себя еще в 70-х гг., во время очередного ближневосточного кризиса. Нестерпимый турецкий гнет вызвал восстания балканских славян. Первыми подняли оружие боснийские сербы, населявшие две сопредельные с Австрийской империей турецкие области. Волнение распространилось на другие славянские провинции. Англия и Австрия в этом вопросе стали усердными покровителями Турции, помогая ей деньгами и оружием. Вступилась за балканских славян лишь Россия, послав султану ультиматум и проведя мобилизацию в армии. Началась русско-турецкая война 1877-1878 гг. Не имея к тому времени черноморского флота (по условиям Парижского договора), русские все же полностью разбили турок, а их главнокомандующий Осман-паша был вместе со своим войском захвачен в плен под Плевной. Русские войска заняли Адрианополь и подошли к самой столице Османской империи. Оставалось лишь водрузить православный крест над храмом святой Софии в Царьграде, свершив мечту Тютчева о "Великой Греко-Российской Восточной Державе", но султан обратился к императору Александру II с нижайшей просьбой о мире. Вмешались и австро-английские дипломаты. В апреле 1878 г. Лобанов-Ростовский, прекрасно знавший ближневосточные проблемы, вновь был направлен чрезвычайным и полномочным послом в Стамбул. Султан Абдуль Гамид был удовлетворен этим назначением: он знал Лобанова давно и испытывал к нему симпатию. Алексей Борисович писал в Петербург: "Султан принял меня сердечно. Он заявил, что мое назначение рассматривает как свидетельство благоволения его императорского величества к нему и рассчитывает на меня в деле установления дружественных отношений между Россией и Турцией". Надежды всех заинтересованных лиц вскоре оправдались. Лобанов-Ростовский в 1879т. подписал важное Стамбульское соглашение, за что был удостоен действительного тайного советника и ордена Александра Невского с алмазными подвесками.
    Опытный дипломат почти сразу же был переброшен на новое направление - в Англию, где занял пост посла. Правящие круги Англии в это время были настроены резко враждебно по отношению к России. Лобанову-Ростовскому приходилось идти трудным путем к взаимопониманию с премьер-министром Дизраэли. Но ему удалось найти точки соприкосновения, смягчить конфликтную ситуацию. Александр II открыто заявил, что вскоре Лобанову-Ростовскому предстоит заменить на министерском посту Горчакова. Однако этому было не суждено сбыться: последовало убийство императора и на престол вступил новый государь - Александр III. Назначение Алексея Борисовича министром иностранных дел откладывалось на четырнадцать лет.