Первое из таких судов, судно № 16 – «Атлантис» – было мобилизовано 19 декабря 1939 года, но его испытания были прерваны льдом и плохой погодой. Выйти в море ему удалось только 31 марта 1940 года, на месяц позже запланированного. Чтобы вывести рейдер из Балтийского моря, потребовалось направить вместе с ним в качестве ледокола бывший линкор «Гессен», служивший тогда радиоуправляемым судном-мишенью. «Гессен» был спущен на воду в 1903 году и участвовал в Ютландском сражении, но его стареющий корпус и броня были еще достаточно прочны для этой работы. С некоторым трудом «Гессену» удалось пробить дорогу себе, «Атлантису», почти готовому судну № 21 – «Виддер» – и судну № 36 – «Орион» – и вывести их в Северное море. Месяц, потерянный из-за плохой погоды, обошелся немцам очень дорого. Миновало равноденствие, а вместе с ним и длинные ночи, которые могли бы укрыть рейдеры, дав им возможность пройти в Атлантику. Кроме того, SKL беспокоило и еще одно обстоятельство. В обычное время воды Крайнего Севера пустынны, но нападение на Норвегию, которое планировалось в самом ближайшем будущем, должно было привлечь британский флот метрополии именно туда, где рейдеры надеялись пройти незамеченными.
«Атлантис» под прикрытием субмарины «U-37» ушел меньше чем за неделю до того, как были отправлены германские войска. Рейдер был замаскирован под русский вспомогательный военный корабль «Крым». На палубе его стоял гидроплан с нарисованными на нем русскими опознавательными знаками, а команда была одета в форму, которая, по крайней мере на расстоянии, могла сойти за русскую.
Сразу же начались проблемы. «Атлантис» разминулся с эсминцами, которые должны были служить ему эскортом, и в сопровождении «U-37» попытался пересечь трассу британских конвоев в Скандинавию. Самолеты германской разведки засекли неподалеку три британских крейсера. «Атлантис» мог избежать встречи с ними, только направившись на полной скорости на север. Погода, однако, этого не позволяла. В течение четырех часов рейдер ломился сквозь бурное море, в любой момент ожидая появления британцев. Потом в небе появились патрульные самолеты. Поскольку неизвестно было, германские это самолеты или британские, на судне для изменения его внешнего вида подняли две высокие мачты, изменив при этом курс таким образом, чтобы создать впечатление корабля, направлявшегося в Мурманск.