Нансен понимал огромную трудность предприятия, но все- таки на него отважился, предложив принципиально новое решение задачи. Дело в том, что все прежние экспедиции отправлялись с запада на восток от сравнительно обжитого берега к почти необитаемому. Нансен же решил идти в обратном направлении, с восточного берега на западный. Он обосновывал такое решение тем, что, идя с запада, надо возвращаться на запад же, ибо на восточном берегу почти невозможно обеспечить встречу экспедиции с кораблем; таким образом, пришлось бы совершать двойной путь. Кроме того, как он сам говорил: «Начав подобное путешествие, вы сожгли бы мосты за собою, и вам не оставалось бы ничего другого, как всеми силами стараться добраться до селений. А людская природа такова, что людям не очень-то хочется идти навстречу трудностям, угрожающим их жизни, и, напротив, они готовы делать все, чтобы сохранить свою жизнь».
В соответствии с этим он наметил маршрут: от Сермиликфьорда (несколько западнее Ангмагсалика у 65° с. ш.) приблизительно на северо-запад, к бухте Диско. Подойти же к месту высадки он предполагал на одном из зверобойных судов, которые хорошо приспособлены к плаванию во льдах. На случай, если бы подойти вплотную к берегу не удалось, он брал с собой лодку, на которой рассчитывал достигнуть берега.
Этот план встретил много возражений и даже резкую критику. Так, один датчанин, сам побывавший в Гренландии, сказал: «Самый метод, который предлагает Нансен для того, чтобы достичь берега, покинуть надежную палубу судна и переползать с одной качающейся льдины на другую, подобно белому медведю, обнаруживает легкомыслие…» Но Нансен был твердо убежден в верности своего расчета, и у него хватило мужества настаивать на выполнении задуманного плана. Правда, встретились трудности другого рода: не так легко было достать средства на организацию экспедиции. Несмотря на поддержку, оказанную Нансену университетом, правительство отказало в выдаче денег, хотя требовалось всего лишь 5000 крон. Эта сумма была получена от датского ученого А. Гамеля, который весьма сочувственно отнесся к проекту Нансена.