Начались приключения юноши, а точнее, тогда ещё мальчика, на суше. Граф мыл посуду в гостиничном ресторане, потом записался в Армию спасения, где распространял печатные воззвания и пересыпал нафталином одежду, которую дарили этой благотворительной организации различные доброхоты.
Люкнер быстро освоил английский язык, и его потянуло к более активной деятельности. Чем он только не занимался, и куда его только не носило! Сначала он работал помощником маячного смотрителя.
На маяке трудились три смотрителя, чьи дома располагались рядом. Очень быстро эта троица свалила на парня все свои обязанности, а сами неплохо проводили время, играя в карты, или занимаясь рыбалкой. Но не это побудило его бежать с маяка так быстро, что он забыл свой морской сундук.
Один из смотрителей застукал его, когда Феликс целовался с Евой, смотрительской дочкой. Впрочем, потерю сундука граф компенсировал украденной лошадью смотрителя, на ней он и удрал. Начались его странствия, в которых юноша пробовал себя в самых разных профессиях: охотником на кенгуру, выступал со странствующими индусскими факирами, работал на лесопилке, попал в боксёрскую школу, где из него готовили профессионального боксёра. Между прочим, некоторые фокусы индусов он запомнил, и много лет спустя развлекал ими кайзера Вильгельма, который часто приглашал его к себе на яхту.
В конце концов, Феликс попал на американскую четырёхмачтовую шхуну «Золотой берег», куда его приняли матросом 1-го класса. Если верить Люкнеру, ему было тогда шестнадцать лет.
С этого судна он снова дезертировал вместе с ещё одним матросом, своим земляком. Они украли ружьё и лодку, решив заниматься рыбной ловлей и продавать рыбу. Для начала украли чьих-то свиней. Были пойманы, их судили, но учитывая молодость, отнеслись снисходительно. Отсидели всего лишь несколько недель. После пребывания в тюрьме Феликса сразу потянуло на родину.
Он нанялся на английский парусник «Пинмор».
Ему и в голову не могло придти, каким ужасом обернётся это плавание без захода в порты. Они следовали из Сан-Франциско в Ливерпуль. В пути умерли шесть человек. Видимо, началась цинга. У всех опухли конечности, люди не могли работать на мачтах, шли только под штормовыми парусами. Качало так, что морская вода попала в цистерны с питьевой водой. Еды хватило только на две трети пути. Когда они попали в Англию, у всех были обезвоженные организмы. Феликс пробыл в госпитале две недели, его могучий организм быстро восстановился, а ностальгия прошла.
Из Англии он отправился в Гамбург, заработав во время плавания неплохие деньги. В Гамбурге за деньги выступил в качестве борца в цирке, потом нанялся матросом, на сей раз на немецкий парусник «Цезарь». На нём он снова побывал в Австралии, затем в Чили.
Около Фолклендских островов попали в такой ураган, что потом сами удивлялись тому, как не оказались на дне. На судне был переломан весь рангоут, в трюмах полно воды. В Плимут пришли, сделав сто двадцатидневный переход. В Англии весь экипаж решил больше не искушать судьбу и уволился. Остались три матроса, среди них и наш герой.
После ремонта капитан собирался сделать срочный рейс в Нью-Йорк, но он набрал неопытную новую команду, которая не умела толком работать с парусами. В Рождество, когда все, во главе с капитаном, собрались отметить праздник хорошей выпивкой, внезапно налетел шторм, превратившийся затем в ураган. Первым погиб рулевой, потом кок, которого смыло вместе с камбузом и плитой. Затем погибли ещё несколько матросов. Феликса волной зажало между маховым колесом насоса и сорвавшейся мачтой, его нога была сломана.
Матросы ломами освободили его и отнесли в каюту капитана. Там капитан, штурман и плотник с помощью троса и блока поставили ему правильно кость. Люкнер перенёс адскую боль, но зато нога потом срослась правильно. По указанию капитана плотник выстрогал для сломанной ноги два лубка, которые скрепили лубками, теперь Феликс мог даже ходить. Капитан объяснил свою необычную заботу о рядовом матросе тем, что потерял в результате урагана семь членов экипажа, а это было критическое число.
Между тем судно стало тонуть. Капитан приказал сесть в две шлюпки. Чтобы унять волнение, вылили на воду из бочонков масло. Спустили шлюпки, а чтобы не разбило о борт, их оттолкнули. Поэтому садились в шлюпки так: прыгали в воду, потом плыли к шлюпке и забирались в неё, держась за трос. Чтобы шлюпки не перевернуло, всё время приходилось работать вёслами. Для Феликса никакого снисхождения не было.