После занятия Трапезунда стало ясно, что наличных сил Приморского отряда недостаточно для уверенного удержания всего намеченного плацдарма. Командование Кавказской армией потребовало от Ставки подкрепления в составе двух пехотных дивизий. В середине апреля Ставка сообщила, что две дивизии будут выделены, и предложила договориться с командованием флота об их доставке и высадке.
В конце апреля Ставка уведомила, что в первую очередь подлежит перевозке 127-я пехотная дивизия в составе 18 тысяч человек, 2,1 тысячи лошадей, 36 орудий, 200 голов скота, 800 повозок и 50 тысяч пудов фуража и грузов. Вслед за ней перевозке подлежала 123-я пехотная дивизия почти такого же состава.
Портом посадки обеих дивизий был выбран Мариуполь. Там имелись удобные причалы, упрощалась доставка войск по железной дороге, а главное — на Азовском море еще не появились германские подводные лодки.
13 мая в Мариуполе началась посадка 127-й пехотной дивизии. Выяснилось, что перевезти надо 17 тысяч человек десанта, 4,3 тысячи голов лошадей и скота, 1500 повозок и 60 тысяч пудов груза.
Утром 16 мая посадка была завершена. Транспортная флотилия в составе 30 транспортов вышла в море, взяв курс на Керченский пролив.
Одновременно с выходом транспортов из Мариуполя для их встречи и конвоирования были посланы к Керченскому проливу крейсера «Кагул», «Память Меркурия», «Алмаз», авиатранспорт «Александр I» и эсминцы.
17 мая корабли конвоя заняли в Керченском проливе намеченные им районы. «Алмаз» и «Александр I» приступили к воздушной разведке, спуская поочередно свои гидросамолеты до тех пор, пока транспорты окончательно не миновали район Керченского пролива.
Главные силы в составе обоих дредноутов составляли прикрытие. «Императрица Мария» прикрывала непосредственно транспорты, а «Екатерина II» держалась у Босфора, поддерживая связь с дежурившей у пролива подводной лодкой на случай выхода «Гебена».
Весь переход транспорты совершили благополучно. В ночь на 18 мая погода засвежела, появилась крупная зыбь, от которой сильно страдали перевозимые войска и лошади.
На рассвете 19 мая открылись берега Лазистана, и в 5 часов утра начальник конвоя приказал «Александру I» и «Алмазу» начать воздушную разведку по всему району подхода к Кавата-Шан. С приближением транспортов к пункту высадки десант был встречен эсминцем, под проводкой которого транспорты одной колонной стали входить на рейд высадки.
К этому времени все средства высадки уже были развернуты согласно приказаниям начальника высадки: рейд был огорожен поставленной в ночь на 19 мая сетью, и входы в него были тщательно протралены; внутренние линии охраны из канонерских лодок, тральщиков, малых миноносцев и охранных катеров заняли свое место по диспозиции; база высадки развернула свои средства на участках берега и сосредоточила выгрузочные боты и самоходные баржи у мест стоянок транспортов.
По мере входа транспортов на рейд освобождавшиеся миноносцы конвоя вступали во внешнюю линию охраны, намеченную в 6 милях от внутренней. Причем крейсера «Кагул» и «Память Меркурия» были выдвинуты далеко на запад за Трапезунд, находясь, первый в 10 милях на север от мыса Иерос, а второй — от того же мыса на 30 миль на северо-запад. Здесь же вне видимости с берега держался дредноут «Императрица Мария» с нефтяными миноносцами. «Екатерина II» продолжала находиться у Босфора.
Высадка началась 19 мая в 7 ч. 30 мин. и закончилась к 14 часам 20 мая. Было высажено 16 840 человек, 4208 лошадей и скота, 36 орудий, 1385 повозок, кухонь и двуколок и 60 тысяч пудов (983 тонны) груза.
21 мая в 4 ч. 30 мин., получив сообщение, что в море неприятельских судов не обнаружено, транспортная флотилия вышла в море и направилась в Мариуполь для перевозки 123-й пехотной дивизии.
Германо-турецкие силы практически не мешали высадке. «Гебен» с 26 марта по 22 мая находился в ремонте. «Бреслау» в этот период выходил с 3 по 8 мая для заградительных операций у Дуная и Евпатории, а затем, с 30 мая по 2 июня — для доставки снаряжения и боеприпасов в Синоп и Самсун. Подводная лодка U-33 после тарана ее эсминцем «Строгий» находилась в длительном ремонте, а посланная на ее замену вторая большая подводная лодка U-38 прибыла из Средиземного моря только 23 мая и вышла в первый поход к берегам Лазистана лишь 31 мая.
25 мая из Константинополя была выслана к берегам Лазистана малая подводная лодка UB-14. Но из-за свежей погоды в район Трапезунда она смогла прибыть только 4 июня. Согласно докладу ее командира, 4 июня в 8 ч. 15 мин. она с дистанции 16 кабельтовых (около 3 км) выпустила две торпеды по русским транспортам, но ни одна из них не попала в цель. Русские дозорные корабли даже ее не заметили. 7 июня у входа в Босфор UB-14 была атакована русской подводной лодкой. UB-14 спасло лишь быстрое погружение.
К 24 мая транспорты, участвовавшие в перевозке 127-й пехотной дивизии, вновь сосредоточились в Мариуполе. Там 28 мая началась погрузка 123-й пехотной дивизии. 30 мая флотилия транспортов вышла из Мариуполя. Из-за отсутствия артиллерии при 123-й дивизии число транспортов было уменьшено с 30 до 21. Высадка была произведена на необорудованное побережье. Как и в прошлую высадку, транспорты были огорожены сетевым заграждением от вражеских подводных лодок.
Высадка началась 2 июня в 6 часов 40 мин. Спокойное состояние моря позволило до полудня свести всю пехоту на намеченные участки берега. Но затем на море появилась зыбь, и увеличился прибой, что значительно усложнило выгрузку. К 17 часам сила прибоя стала настолько велика, что сперва пришлось отказаться от использования ботов и самоходных барж, а вскоре и «Эльпидифоры» оказались не в состоянии удерживаться во время выгрузки на кормовых якорях.
На некоторых участках высадки, наиболее закрытых, все же удалось использовать «Эльпидифоры». Приткнув их к берегу и удерживая от выброса на берег буксирами, «Эльпидифоры» использовали в качестве пристаней для самоходных барж. С некоторыми перебоями высадка продолжалась до темноты, когда уже стало опасно пользоваться этими импровизированными пристанями. В 22 часа выгрузка была приостановлена. Так как погода обещала ухудшиться, 12 выгрузившихся транспортов вместе с судном начальника транспортной флотилии и со всей внешней охраной с наступлением темноты ушли в Батум. Восемь транспортов осталось неразгруженными, и морское начальство, непонятно чего испугавшись, велело им идти в Батум.
Всего было перевезено 17 825 человек, 2197 лошадей и скота, 800 повозок и 800 тонн груза. Из этого числа невыгруженными остались 100 повозок, 900 лошадей, 1050 человек обозной команды и 650 тонн груза, которые были доставлены затем из Батума в Трапезунд на местных транспортных средствах.
На этом совместные действия армии и флота на Трапезундском направлении в основном были закончены. В дальнейшем усилия флота были направлены на усиление Трапезундского укрепленного района и создания базы снабжения Кавказской армии.
Для обороны Трапезунда и его района с моря состав Батумского отряда был пополнен бригадой броненосцев «Евстафий», «Иоанн Златоуст» и «Пантелеймон», базировавшихся в Батуме. Этих сил было достаточно как для прикрытия района от «Гебена», так и для поддержки сухопутного фронта в случае, если турки предприняли бы операцию против Трапезунда. Однако в дальнейшем, вплоть до фактического прекращения в 1917 г. боевых действий в прибрежном районе, происходили только мелкие стычки на различных участках приморского фронта, требовавшие по большей части содействия только эскадренных миноносцев.
Летом 1916 г. на Черном море усилилась активность германских подводных лодок. Так, 31 мая к берегам Кавказа вышла большая подводная лодка U-38. На ее борту находились три диверсанта-горца (черкеса). 3 июня они были высажены в 45 милях к северу от Батума. 7 июня на рассвете U-38 заметила три танкера, шедшие без огней в кильватерной колонне. Подводная лодка заняла позицию для атаки. Но танкеры на дистанции 11–16 кабельтовых (2–3 км) открыли меткий огонь из орудий 75-мм калибра. Германская подводная лодка была вынуждена погрузиться. Она выпустила одну торпеду, от которой танкеры уклонились маневрированием.
8 июня U-38 в 3–4 милях от берега попала торпедой в транспорт №21, шедший порожняком. Второй транспорт (№ 77) уклонился от торпеды и выбросился на берег. Третий транспорт (№ 39) также выбросился на берег. U-38 вплотную подошла к берегу и расстреляла оба транспорта из 88-мм пушки. Все три транспорта обеспечивали снабжение Кавказской армии. Затем подводная лодка U-38 артиллерийским огнем потопила 700-тонную трехмачтовую шхуну. Попытка U-38 произвести атаку в гавани Туапсе не удалась. 10 июня германская подводная лодка артиллерийским огнем потопила груженый пароход водоизмещением в 400 тонн. Во время атаки на пароход с берега по подводной лодке открыли энергичный огонь из орудий малого калибра, но снаряды ложились недолетами. Во время крейсерства в южной части Черного моря подводная лодка U-38 заметила дредноут «Императрица Мария», шедший зигзагообразным курсом. Командир германской лодки выпустил с дистанции 8–10 кабельтовых (1,5–1,9 км) две торпеды, но торпеды прошли мимо. 14 июня U-38 вернулась в Босфор.
