Так в 75 милях от Босфора "Гебен" вступил в бой с русским дредноутом "Императрица Екатерина II" (а не "Императрицей Марией", как отмечалось в официальной немецкой истории), который для обеих сторон окончился безрезультатно. В первые четыре минуты боя "Гебен" выпустил 5 залпов по русскому линкору, но дистанция боя 1960020000 м (106-108 каб.) была достаточно велика, и он опять ушёл к Босфору. В 9 ч. 44 м. 8 января линкор "Императрица Екатерина II" открыл огонь с дистанции 23200 м (125 каб.) и продолжал обстрел в течение 21 минуты. За время боя на дистанция 22300 -22800 м (120-123 каб.) он выпустил по "Гебену" около 150 снарядов главного калибра. Но в "Гебен", согласно Hildebrand [7], прямых попаданий, за исключением осколков, не было. Согласно источника [11], русский линкор добился нескольких накрытий и одного попадания в носовую часть крейсера.
Огонь линейного корабля корректировал по радио эскадренный миноносец "Лейтенант Шестаков", занимавший выгодную позицию по отношению к плоскости стрельбы. Хотя "Гебен" и являлся более быстроходным, но с почти пустыми угольными ямами и имеющими слабину винтами, он с большим трудом оторвался и ушел от линкора "Императрица Екатерина", который, по подсчетам, развивал скорость до 23,5 узлов, и бой прекратился. Русский линейный корабль по скорости значительно уступал "Гебену", но его артиллерия была настолько сильнее, что тому пришлось уйти. Из-за большого расхода топлива на русских кораблях преследование линейного крейсера было прекращено.
В ночь на 3 июля 1916 г. германо-турецкое командование для оказания поддержки наступающим турецким войскам на кавказском фронте выслало "Гебен" и "Бреслау" в восточную часть Черного моря для уничтожения русских транспортов у кавказского побережья и Керченского залива. В случае встречи со слабейшими силами русского флота крейсера должны были атаковать их. 4 июля 1916 г. "Гебен" обстрелял портовые сооружения Туапсе. После получения сведений о нахождении новых русских линкоров-дредноутов севернее Эрегли оба немецких корабля направились сначала к болгарскому побережью и только оттуда проскользнули в Босфор. После этого "Гебен" должен был пройти капитальный ремонт.
В ночь с 27/28 августа 1916 г. Румыния вступила в войну на стороне Антанты. Принимая во внимание ничтожные военно-морские силы Румынии, которая имела только устаревший легкий крейсер и речные боевые корабли, России пришлось взять на себя оборону румынского побережья. Русскому военно-морскому командованию в лице преемника адмирала Эбергарда вице-адмирала Колчака, благодаря наступательным минно-заградительным операциям в районе Босфора, удалось значительно ограничить деятельность немецко-турецких кораблей. Кроме того, снабжение углем стало еще хуже и ограничивало использование крупных боевых кораблей.
С октября 1916 г. снова возникла острая нехватка угля, поэтому выходы турецких и немецких кораблей в море временно прекратились. Летом 1917г. "Гебен" прошел ремонт, во время которого устранили слабину внутренних винтов.
В 1917 г. основные усилия немецко-турецкого командования были направлены на траление минных заграждений, поставленных Черноморским флотом в районе Босфора. В этот период "Гебен" и "Бреслау" находились в ремонте и в боевых действиях не участвовали.
4 сентября вице-адмирал Робер-Пашвиц сменил вице-адмирала Сушона на посту командира Средиземноморской дивизии и командующего турецким флотом. 16 декабря 1917 г. мирный договор с Советской Россией вступил в силу и боевые действия на Черном море прекратились.
После заключения перемирия центральных держав с Советской Россией необходимость новых операций в Черном море для "Гебена" и "Бреслау" отпала. Поэтому командующий турецко-германским флотом вице-адмирал Робер-Пашвиц охотно принял предложение турецкого командования совершить "рейд" в Эгейское море на транспорты союзников, на которых предполагалось перевезти из Салоник в Палестину две дивизии, и тем самым поддержать немецко-турецкую армию в её тяжелом положении. Адмирал полагал, что неожиданный выход двух германских крейсеров из Дарданелл, независимо от результатов их действия, вызовет серьёзное беспокойство союзников. "Гебен" и "Бреслау" должны были выйти из Дарданелл ночью, с тем чтобы с рассветом подойти к острову Имброс и вернуться по окончании всей операции к мысу Хеллес самое позднее к заходу солнца.