10 января 1941 года, после двадцати шести дней стоянки в заливе Газелле, «Атлантис» медленно выбрал якорь из ледяной воды. Люди закончили ремонт, устранили все протечки, перебрали двигатели, сменили маскировку корабля и наполнили цистерны пресной ледниковой чистой водой. Через несколько часов вспомогательный крейсер успешно выбрался в открытый океан. «Острова отчаяния» исчезли за кормой в сером туманом мареве. Рогге взял курс на север и приказал держать скорость в семь узлов.
Команда очень заволновалась, когда Рогге приказал увеличить скорость корабля до девяти узлов. Но корпус крейсера хорошо держал напор встречных волн, не давая никаких трещин и протечек — хотя многие с напряжением ждали, что случится, когда капитан начал проводить сложные маневры, испытывая корабль на прочность. Если бы отремонтированный корпус не выдержал, «Атлантис» затонул бы еще прежде, чем смог бы достичь островов Кергелен. Людям пришлось бы оставить его и дрейфовать в ледяной воде южных полярных широт, пока не прибыло бы спасение — если бы на него имелся хоть какой-тот шанс. Командир держал постоянные вахты на отремонтированных участках, ожидая сигналов об ослаблении поставленных заплат и креплений. Но таких сигналов не поступало — корабль оказался на удивление крепким! В конце концов Рогге прибег к последнему испытанию — он приказал дать бортовой залп из всех орудий в тот момент, когда корабль шел полным ходом. Грохот залпа потряс крейсер, однако корпус сохранил свою целостность. Испытания убедили Рогге и его экипаж, что «Атлантис» вновь обрел боевую форму.
Рогге послал короткое сообщение в Берлин для Штаба руководства войной на море, запрашивая разрешение опять вернуться на свои охотничьи угодья. Высшее командование Кригсмарине ответило быстро, но отказало Рогге в его просьбе. Эта территория была уже отведена другому рейдеру. Не располагая более никакими руководящими указаниями, капитан Рогге решил рассматривать в качестве нового операционного района Аравийское море. Штурман вычертил курс австралийских судовых маршрутов между Сингапуром и Мозамбикским проливом, и капитан приказал дать полную скорость.
Часы медленно сливались в дни, корабль двигался прочь от холодных южных вод и температура воздуха постепенно начала подниматься. Через какое-то время холодный антарктический воздух остался лишь в памяти моряков. Рейдер снова находился под горячим пламенем тропического солнца, пересекая район наиболее оживленных торговых маршрутов. У Рогге имелись захваченные на «Отомедоне» подробные карты, показывающие все судоходные пути в этом районе. Командир «Атлантиса» точно знал, где следует искать транспорта союзников.
Когда рейдер вышел на морские пути, Рогге опять начал посылать пилота Буллу для проведения дальней разведки за горизонтом. Воздушный поиск оказался эффективным, и 23 января 1940 года на полпути между Мадагаскаром и южной оконечностью Индии Булла заметил неизвестное судно. Он вернулся с подробным описанием цели. Еще не приземлившись, пилот сообщил Рогге, что неопознанное судно идет параллельным курсом приблизительно в шестидесяти милях к северу от «Атлантиса». Самолет был поднят на борт вспомогательного крейсера и «Атлантис» на всех парах помчался к новой цели.
Британцам было трудно определить точно, куда двигались и где действовали немецкие рейдеры. Эго происходило главным образом потому, что «Атлантис» и «Пингвин» работали в одной географической области, с некоторым наложением своих «охотничьих угодий». Британское Адмиралтейство полагало их объединенную работу заслугой одного рейдера. Оба корабля, как могли, пытались поддерживать это мнение, проводя скоординированные действия, ставящие своей целью создать максимально запутанную и совершенно непредсказуемую картину действий единственного корабля. Когда англичанам казалось, что они вычислили район действий рейдера и определили его примерное местонахождение, второй корабль мог нанести удар в совершенно другом месте, дезориентировать противника и в итоге сбросить британский флот со следа обоих рейдеров.
После того, как Булла обнаружил цель, «Атлантис» на полной скорости двинулся на север — к Аденскому заливу, месту пересечения наиболее оживленных морских трасс. Вскоре Рогге и сам заметил плотное черное облако дыма, поднимающегося над горизонтом. Черный дым говорил о том, что цель является старым угольным пароходом, а не новым торговым судном, оснащенным дизельным двигателем.
Командир крейсера приказал своему рулевому повернуть «Атлантис» и позволить неизвестному кораблю уйти. «Атлантис» совершил большую широкую циркуляцию, используя в качестве ориентира для центра окружности далеко заметный столб дыма. Через несколько часов, оказавшись почти за кормой неизвестного судна, Рогге приказал начать погоню, чтобы медленную настигнуть старую «угольную жаровню».