Возможность восстановить частично утраченные за время стоянки навыки пришлась для экипажа весьма кстати. 15 февраля 1910 г. пришло известие о походе крейсера в Средиземное море, а 20-го корабль вышел в Либаву, где на борт были приняты несколько десятков учеников строевых унтер-офицеров, направленных из Кронштадта. В доке Порта императора Александра III предполагалась и замена четырёх кингстонов, однако «ввиду событий, происходящих на Ближнем Востоке», и приказания начальника ГМШ вице-адмирала Н.М. Яковлева о необходимости «безотлагательно следовать в Средиземное море с расчётом в кратчайший срок прибыть в Пирей» ремонт пришлось отложить. Наличие значительного количества слабо подготовленного личного состава, могущее осложнить несение боевой службы, также не смутило Морское министерство, полагавшее тем самым укомплектовать экипаж до полного штата. Причём именно это обстоятельство, с учётом возможных действий в составе международной эскадры, стало для русского командования основным.
Окончив все приготовления к походу, крейсер 15 марта 1910 г. покинул Либаву, начав очередное заграничное плавание. Условия перехода до Британских островов были вполне благоприятными и уже 20 марта корабль достиг Плимута, а спустя ещё восемь дней - Алжира. Стоянка у берегов Африки не затянулась и 3 апреля «Адмирал Макаров» покинул Алжир, взяв курс на Сицилию. Обогнув остров с севера, корабль вошел в Мессинский пролив, при следовании которым все офицеры и нижние чины, свободные от вахты, высыпали на палубу - так свежи были в памяти воспоминания о страшном бедствии, постигшем эти живописные берега. Прошедший год мало что изменил в облике Мессины, продолжавшей пребывать всё в том же «жалком состоянии». Как свидетельствовали очевидцы, «...разрушение царило по-прежнему и лишь кое-где только блестели на солнце белые крыши временных бараков, показывая, что Мессина не окончательно стёрта с лица земли...».[13
Крейсер «Адмирал Макаров». - Кронштадт: Типография т-ва «Кронштадтский Вестник» (И.Я. Лебедев и И.Л. Деморейх), 1912. с. 34.] Миновав Сицилию, крейсер вышел в Ионическое море и подойдя затем к берегам Греции, бросил якорь на рейде Фалеро, где уже находились канонерские лодки Черноморского флота «Уралец» и «Терец», образовавшие вместе с балтийским «Хивинцем» своеобразное оперативное соединение, общее командование которым перешло к капитану 1-го ранга А.П. Курошу.Спустя две недели по прибытии в Фалеро на «Адмирал Макаров» нанесла визит августейший шеф - королева эллинов Ольга Константиновна, пребывавшая на острове Корфу. Пять дней стоянки на рейде одного из живописнейших уголков Средиземноморья стали настоящим праздником для экипажа крейсера. Капитан 1-го ранга А.П. Курош так отметил это событие в своем отчёте: «Её Величество изволила неоднократно бывать на корабле, присутствовала на воскресном богослужении и завтраке, соблаговолив затем совершить с офицерами экскурсии как в парк своего дворца, так и во дворец императора Вильгельма Ахиллеон». Свободные от службы офицеры удостоились быть приглашёнными и на торжественное богослужение в дворцовую церковь, где им были отведены почётные места по правую сторону королевского трона. Дни пребывания на Корфу «пролетели мгновением». 26 апреля её величество перешла на яхту «Амфитрита», около 11 час. вечера снявшуюся с якоря. Одновременно с ней снялся и «Адмирал Макаров», бывший до рассвета в составе почётного эскорта.
Через два дня, ранним утром 28 апреля корабль вошёл в бухту Суда (Крит), где приступил к обязанностям стационера. Здесь же находилась канонерская лодка «Хивинец» и несколько боевых кораблей ряда европейских государств, в том числе Англии, Франции и Италии, входивших в состав международных «миротворческих» сил - греческое население Крита всё настойчивее требовало отделения от Турции, что при полном отсутствии власти (управление островом фактически осуществлялось советом иностранных консулов) грозило перерасти в большой конфликт. Учитывая реальную возможность такого поворота событий, на всех кораблях были подготовлены десантные подразделения, предназначенные для занятия города, но, к счастью, в реальных боевых действиях участвовать им так и не довелось.