Главные силы в составе обоих дредноутов составляли прикрытие. «Императрица Мария» прикрывала непосредственно транспорты, а «Екатерина 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 июня, для доставки снаряжения и боеприпасов в Синоп и Самсун.
К 24 мая транспорты, участвовавшие в перевозке 127-й пехотной дивизии, вновь сосредоточились в Мариуполе. Там 28 мая началась погрузка 123-й пехотной дивизии. 30 мая флотилия транспортов вышла из Мариуполя. Из-за отсутствия артиллерии при 123-й дивизии число транспортов было уменьшено с 30 до 21. Высадка производилась на необорудованное побережье. Как и в прошлую высадку, транспорты были огорожены сетевым заграждением от вражеских подводных лодок.
Высадка началась 2 июня в 6 ч 40 мин. Спокойное состояние моря позволило до полудня свести всю пехоту на намеченные участки берега. Но затем на море появилась зыбь и увеличился прибой, что значительно усложнило выгрузку. К 17 часам сила прибоя стала настолько велика, что сперва пришлось отказаться от использования ботов и самоходных барж, а вскоре и эльпидифоры оказались не в состоянии удерживаться во время выгрузки на кормовых якорях.
На некоторых участках высадки, наиболее закрытых, все же удалось использовать эльпидифоры. Приткнув их к берегу и удерживая от выброса на берег буксирами, эьпидифоры использовали в качестве пристаней для самоходных барж. С некоторыми перебоями высадка продолжалась до темноты, когда уже стало опасно пользоваться этими импровизированными пристанями. В 22 часа выгрузка приостановилась. Так как погода обещала ухудшиться, 12 выгрузившихся транспортов вместе с судном начальника транспортной флотилии и со всей внешней охраной с наступлением темноты ушли в Батум. Восемь транспортов осталось неразгруженными, и морское начальство, непонятно чего испугавшись, велело им идти в Батум.
Всего было перевезено 17 825 человек, 2197 лошадей, 800 повозок и 800 т груза. Из этого числа невыгруженными остались 100 повозок, 900 лошадей, 1050 человек обозной команды и 650 т груза, которые были доставлены затем из Батума в Трапезунд на местных транспортных средствах.
На этом совместные действия армии и флота на Трапезундском направлении в основном закончились. В дальнейшем усилия флота были направлены на усиление Трапезундского укрепленного района и создание базы снабжения Кавказской армии.