В последовавшие за поражением годы разрухи в Германии, как это ни странно, все же нашлись силы и средства на достройку «Людендорфа». Лайнер вошел в строй в 1923 г. и получил имя «Колумбус». Это был первый крупный пассажирский лайнер, построенный в Германии после войны и вновь открывший путь в Америку. Его длина составляла 235,3 м, ширина -25,4 м, валовая вместимость — 32550 брт. Две старые паровые машины общей мощностью 28000 л. с, снятые с другого судна, обеспечивали судну скромную скорость в 18 узлов. В начале карьеры пассажировместимость «Колумбуса» составляла 2860 человек, которые размещались по трехклассной схеме.
В дальнейшем компании «Северогерманскому Ллойду» суждено было оказаться в числе первооткрывателей нового вида бизнеса на море — круизов. «Колумбус», обладавший экономичной силовой установкой, как нельзя лучше подходил для этой цели. В 1929 г. лайнер в первый раз основательно переоборудовали, увеличив долю кают туристического класса. Валовая вместимость лайнера несколько возросла, а две новые турбины повышенной мощности позволили получившему вторую молодость судну разгоняться до 23,5 узлов. Судно перевели с угольного отопления котлов на нефтяное, в результате чего улучшились экономические показатели силовой установки. Вместо старых, высоких и тонких труб на лайнере установили две более современные — широкие, каплевидного сечения.
После этого большого переоборудования судно до 1939 г. совмещало работу на Атлантике с разнообразнейшими круизами. За это время «Колумбус» несколько раз ремонтировали и переоборудовали. Лайнер стал одним из самых популярных пассажирских судов в Германии, соперничая даже с «Бременом» и «Европой».
19 августа 1939 г. «Колумбус», взяв в Нью-Йорке на борт американских туристов, отправился в 12-дневный карибский круиз. В рейсе стало твориться неладное: были неожиданно отменены заходы на Гренаду и Сент-Винсент, а в порту Кюрасао лайнер простоял ровно столько времени, сколько нужно было для бункеровки. Естественно, на берег никого не выпустили. Перестала выходить ежедневная судовая газета, не работала радиотрансляционная сеть.
Высадив пассажиров в Гаване, «Колумбус» — в соответствии с распоряжением на случай начала войны, до поры хранившемся в капитанском сейфе, — отправился в мексиканский порт Веракрус для бункеровки и получения дальнейших распоряжений. Правительство Мексики до 1942 г. вполне лояльно относилось к германскому Рейху и сквозь пальцы смотрело на пребывание в мексиканских портах немецких судов. 14 декабря 1939 г. капитан получил долгожданное распоряжение следовать в Гамбург. В случае встречи с боевыми кораблями противника судно во избежание ареста предписывалось затопить.
18 декабря «Колумбус» следовал вдоль берегов Вирджинии, когда его обнаружило американское соединение «нейтрального патруля» в составе крейсера «Тускалуза» и двух эсминцев. Американские боевые корабли начали следовать за «Колумбусом», не проявляя враждебных намерений. Правда, местоположение, курс и скорость германского лайнера были тут же переданы англичанам. На следующий день на горизонте показался британский эсминец «Хайперион», входивший в британскую мобильную группу, которая патрулировала вдоль побережья США в поисках германских судов. Капитан «Колумбуса» распорядился открыть кингстоны. А чтобы воспрепятствовать британской призовой партии подняться на борт, немецкий экипаж поджег свой лайнер и организованно покинул его. Спустя полчаса пылающий «Колумбус» на ровном киле исчез под водой.