Первый же рейс принес неприятные неожиданности; 9 ноября, у берегов Франции, «Фон Штойбен» столкнулся с «Агамемноном», выполняя противолодочный зигзаг. Форпик лайнера оказался затопленным, вода промяла первую водонепроницаемую переборку, но «Штойбен» продолжил рейс, заведя на пробоину пластырь. «Агамемнон» отделался вмятиной в борту, жертв на обоих судах не было. 12 ноября конвой в полном составе прибыл во французский порт Брест. Суда с американскими солдатами на борту встречали салютом и музыкой.
В Бресте невозможно было исправить те повреждения, которые получил «Фон Штойбен». После «косметического» ремонта, заключавшегося в выправлении загнувшихся краев пробоины и заполнении разрушенного форпика бетоном, «Фон Штойбен» через неделю был готов к возвращению в Штаты. 28 ноября судно отбыло в Филадельфию.
6 декабря судно находилось в 40 милях к востоку от канадского города Галифакс. В начале десятого утра впередсмотрящий заметил столб черного дыма, поднимающийся из-за горизонта. Буквально через секунды после этого «Фон Штойбена» накрыла ударная волна от мощнейшего взрыва. Судно направилось в Галифакс на полной скорости, но никто на борту не был подготовлен к той картине полного разрушения, которая их встретила вскоре после полудня. В тот день в Галифаксе взорвался французский транспорт, груженный боеприпасами, под названием «Монблан». После столкновения с норвежским рудовозом «Имо» в проливе Узкость, «Монблан» загорелся и взорвался, вызвав в городе сильнейшие пожары и разрушения. Погибло более тысячи человек. Порт Галифакс был практически полностью разрушен.
После того как «Фон Штойбен» вошел в Галифакс, его командир срочно отрядил на берег несколько спасательных партий. В течение четырех суток моряки «Штойбена» помогали местным пожарным и спасателям – вызволяли из развалин засыпанных, хоронили погибших, тушили пожары, патрулировали районы разрушений. 10 декабря «Фон Штойбен» вышел в Филадельфию. Здесь было решено поставить судно в сухой док для исправления повреждений, но по прибытии лайнера на место выяснилось, что все судоремонтные мощности филадельфийского порта и всего Восточного побережья США полностью загружены. «Фон Штойбен» перешел в Ньюпорт-Ньюс, где его ожидал приказ адмирала Гливза – для прохождения ремонта судну предписывалось отбыть в Бальбоа, базу, находящуюся неподалеку от тихоокеанского конца Панамского канала. Попутно транспорт должен был доставить 2000 солдат морской пехоты на Кубу. 20 декабря «Фон Штойбен» вышел из Ньюпорт-Ньюс и высадил морпехов в Гуантанамо пять дней спустя. 29-го числа, успешно пройдя шлюзы Панамского канала, транспорт был поставлен в сухой док в Бальбоа. Ремонт продолжался до 20 января, «Фон Штойбен» вышел из дока с полностью замененной носовой оконечностью, выкрашенный в «разрушающий» камуфляж, причем на правом борту судна был нарисован силуэт четырехтрубного эсминца в натуральную величину, с носовым буруном, призванный вводить в заблуждение супостатских подводников.
1 февраля транспорт пришел в Филадельфию после краткой остановки в Ньюпорт-Ньюс. Через девять дней «Фон Штойбен» вы шел в очередной трансатлантический рейс, имея на борту 1500 солдат. В течение трех месяцев судно совершило три рейса во Францию «туда и обратно», перевозя в Европу по полторы тысячи человек за рейс. В конце мая судно встало на очередную модернизацию, в результате которой вместимость транспорта решили поднять на 20 процентов: в коридорах и проходах по переборкам было установлено несколько сотен складных коек, прозванных «скатками». На борт были также погружены дополнительные спальные гамаки. В результате пассажировместимость «Фон Штойбена» выросла гораздо больше, чем было запланировано, теперь судно могло принять на борт более 3000 человек. 27 мая транспорт вышел в порт Брест, имея на борту 3112 человек.