О серьезности намерений Уэльмана убедительно говорят его первые попытки достичь полюса на собачьих упряжках до того, как он убедился, что это возможно только воздушным путем. Поэтому, думается, уместно рассказать об этих его попытках.
Свое первое путешествие в полярные районы Уэльман совершил пешком в 1894 году. Зафрахтовав норвежское судно "Рангвальд Харл", экспедиция, снаряженная санями и небольшими лодками, прибыла во фьорд Смеренбург, расположенный в северо-западной части архипелага Шпицберген. Здесь, на восточной оконечности острова Данскёйа, был создан склад продовольствия. Корабль, на борту которого оставался капитан Ботталфсен и часть экипажа, стал на якоре во льдах, а Уэльман в сопровождении нескольких человек отправился в поход на север. Они прошли всего несколько миль, когда человек, посланный капитаном, сообщил, что корабль раздавлен льдами.
Вернувшись назад, Уэльман увидел, что "Рангвальд Харл" превращен в груду обломков. Ему едва удалось отыскать свой баул, где он, надо заметить, хранил свой вечерний костюм. Тем временем капитан на одной из трех имевшихся лодок отправился на юг просить о помощи, а Уэльман со своими людьми снова пошел на север. Поход продолжался тринадцать дней; шли по паковому льду [18], который уже начал разрушаться - ведь время не стояло на месте.
На долю путешественников выпали жестокие испытания. В конце концов Уэльман принял решение вернуться на базу на острове Данскёйа. Оттуда он со своими людьми на двух лодках поплыл на юг. В пути они встретили корабль, который Ботталфсен послал на помощь экспедиции. Живые и невредимые Уэльман и его спутники поднялись на борт судна.
Четыре года спустя Уэльман организовал вторую экспедицию. Он вышел из Тромсё 26 июня 1898 года на боте "Фритьоф", взяв курс к Земле Франца-Иосифа, где надеялся отыскать следы Андре, который годом раньше вместе со своими товарищами навсегда исчез в полярном небе. Экспедиция, состоявшая из четырех американцев, среди которых находился метеоролог Болдуин, и пяти норвежцев, была снаряжена американскими научными обществами и частными лицами.
После остановки в Архангельске, которая была необходима, чтобы взять на борт собак и погрузить сани, "Фритьоф" 28 июля 1898 года подошел к мысу Флора; там приняли на борт бревенчатую хижину. Затем корабль направился к мысу Тегетхоф (80°5' с. ш.) - на южной оконечности острова Галля, одного из самых восточных архипелага Земля Франца-Иосифа, где Уэльман собирался провести зиму. Там люди сошли на берег, выгрузили собак и сани, продовольствие и снаряжение экспедиции, после чего "Фритьоф" вернулся в Норвегию.
Первый поход на север, проходивший под командованием Болдуина, был совершен, чтобы устроить склад продовольствия на мысе Геллер на западном берегу Земли Вильчека. В этом уголке, названном Фортом Мак-Кинли, была построена хижина из камня, обломков плавника и тюленьей кожи. Там оставили тонну продовольствия и двух норвежцев, уже знакомых с севером: Бента Бентсена, который участвовал в экспедиции Нансена на "Фраме", и Бьёрвика, который в 1894 году был с Уэльманом на Шпицбергене. Остальные члены экспедиции - четыре американца и три норвежца провели зиму на мысе Тегетхоф, поселившись в бревенчатой хижине.