Транспорты с войсками противника были обнаружены крейсером «Память Меркурия» и потоплены артиллерийским огнем русских кораблей. Получив по радио донесение об обстреле Зунгулдака, Сушон повернул к турецким берегам, собравшись «заставить противника принять бой и прежде всего, незаметно под берегом прорваться к берегам Турции». Вскоре на «Гебен» поступило сообщение о силах неприятеля, которые оценивались в шесть линейных кораблей и 13 эскадренных миноносцев. После этого боевой пыл германского адмирала несколько угас. Так или иначе, прекратив поиски противника, «Гебен» вскоре после полудня 25 октября вошел в Босфор. Почти одновременно с ним эскадра адмирала А.А. Эбергардта вернулась в Севастополь.
2 ноября Черноморский флот снова почти в полном составе вышел в поход для действий на морских коммуникациях у берегов Анатолии. На этот раз обстреляли Трапезунд, а минные заградители «Константин» и «Ксения» поставили мины у турецкого побережья. Получив известия об этом, Сушон решил перехватить противника на обратном пути в Севастополь и при благоприятной обстановке «атаковать его по частям». Днем 4 ноября «Гебен» вышел из Босфора и направился к берегам Крыма. Что касается «Гебена», то несмотря на его новое имя и статус турецкого корабля, он продолжал оставаться германским, поскольку его экипаж составляли 1322 немца, носившие красные фески. Всего на судне находилось только 24 турка.
Главной целью российского Черноморского флота было полное господство на Черном море, чтобы надежно защитить стратегически важные объекты у моря, прикрыть фланг Кавказской армии, обеспечить переброску войск и припасов морем. Одновременно от флота требовалось нарушить судоходство Турции вдоль ее Черноморского побережья. При появлении турецкого флота у Севастополя, русский флот должен был его уничтожить. Кроме того, при необходимости, Черноморский флот готовился провести Босфорскую операцию по захвату пролива Босфор, силами Черноморского флота и десантных подразделений.
Но после появления у Турции немецких крейсеров, планы русского командования были спутаны. Стратегический замысел командующего объединенным германо-турецким флотом контр-адмирала Сушона заключался в том, чтобы нанести внезапный удар почти одновременно по главной базе русского флота – Севастополю, портам в Одессе, Феодосии и Новороссийску. Потопить или серьезно повредить находившиеся там боевые корабли и торговые суда, а также наиболее существенные военные и промышленные объекты на берегу и,