Поход оказался очень трудным. Из-за опоздания с его началом идти пришлось не летом, а уже осенью, при низких температурах воздуха, при снегопадах и вьюгах. Особенно трудно было передвигаться по гребню ледяного щита, на высотах до 2700 м над уровнем моря. Здесь температура подолгу держалась более 40-45° мороза. Путешественники страдали не только от холода, но и от ограниченности запасов пищи и недостатка воды. Но все же они шли вперед, зная, что пути назад нет. В иные дни им удавалось проходить только по 8-10 км за день, а один раз пришлось просидеть несколько суток в палатке из-за пурги.
В пути Нансен изменил направление перехода и вместо Христиансхоба наметил конец маршрута в Готхобе, это сокращало маршрут более чем на сотню километров, что было очень существенно, если иметь в виду зимнее время года.
Несмотря на все трудности, переход закончился благополучно, и 3 октября 1888 года Нансен, удивив местных жителей, появился в Готхобе, придя с востока. Но попасть в Норвегию участникам экспедиции удалось лишь на следующее лето, так как последний корабль в тот год ушел из Готхоба тогда, когда Нансен только начинал свой поход.