Портом посадки обеих дивизий был выбран Мариуполь. Там имелись удобные причалы, упрощалась доставка войск по железной дороге, а главное — на Азовском море еще не появились германские подводные лодки.
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 ч сила прибоя стала настолько велика, что сперва пришлось отказаться от использования ботов и самоходных барж, а вскоре и «Эльпидифоры» оказались не в состоянии удерживаться во время выгрузки на кормовых якорях.