Через несколько месяцев после победы над испанским флотом Уильям Адамс решил жениться. В Лондоне он познакомился с девушкой по имени Мэри Хин и 20 августа 1589 года обвенчался с ней в церкви св. Данстона в Степни. Однако после свадьбы Мэри редко видела молодого супруга. Начиная с 1589 года он почти все время находился в море. Адамс бороздил морские просторы от южной точки западного побережья Африки до архипелага Шпицберген на севере. Во время этих плаваний он совершенствовал свое мастерство штурмана и становился все более опытным и закаленным моряком. Позднее эти качества ему весьма пригодились.
Одна из важнейших задач мореплавания во времена Уильяма Адамса состояла в том, чтобы найти северо-восточный проход в Ост-Индию, то есть путь мимо мыса Нордкап и далее — через моря Ледовитого океана, омывающие север России. В поисках этого нового пути особенно были заинтересованы голландцы, смелые моряки и предприимчивые торговцы. Восстание Нидерландов против испанского владычества привело к тому, что им закрыли доступ в испанские и португальские порты, где они раньше наполняли трюмы своих кораблей дорогими шелками и пряностями, которые испанские и португальские купцы привозили из Ост-Индии обычным морским путем вокруг мыса Доброй Надежды.
Когда английский престол занимала королева Елизавета, англичан и голландцев связывали довольно дружеские отношения — и те и другие немало страдали от агрессивности испанцев. Елизавета разрешала восставшим голландским морякам входить в устье Темзы для ремонта и отдыха, и вплоть до конца своего правления оказывала Нидерландам военную помощь в их борьбе за независимость. Поэтому голландские корабли были частыми гостями на Темзе, — и молодой Уильям Адамс без труда завязал знакомство со многими голландскими моряками и купцами, к которым относился с большой симпатией. Без колебаний он согласился участвовать в голландских экспедициях, ставивших целью найти северо-восточный путь в Ост-Индию, и в течение двух лет (с 1593 по 1595 год) плавал на этих судах. Обогнув мыс Нордкап, их корабли смело продвигались вперед до тех пор, пока жестокие морозы, ледяные поля и снег не заставили повернуть назад. Хотя Адамсу и его голландским друзьям не удалось найти северо-восточный проход, длительная совместная служба, трудности, лишения и опасности тесно сплотили англичанина с голландцами. На протяжении всей жизни Адамс относился к голландцам с большой теплотой, высоко ценил их, считая прекрасными мореходами и верными товарищами.
Однако он служил не только у голландцев. Долгое время Уильям Адамс плавал капитаном на судах Лондонской компании по торговле с берберами», которые ходили к берегам Северной Африки и вели оживленную торговлю с местными жителями, именовавшимися в те времена берберами. Голландцы тоже торговали в этом районе, и Уильям имел возможность часто встречаться со своими друзьями из Нидерландов. В свое время голландец по имени Брурс участвовал в основании голландской компании для торговли с побережьем Северной Африки. В 1598 году он же способствовал осуществлению еще одного смелого проекта, суть которого заключалась в том, чтобы отправить экспедицию на Дальний Восток через Атлантический и Тихий океаны с целью найти новые источники обогащения. Адамс не мог не знать об этом плане. Неизвестно, сам ли он предложил свои услуги голландским мореходам, или они первыми обратились к нему с предложением принять участие в новом походе, но в итоге Адамс отправился штурманом на одном из кораблей этой экспедиции. Этот шаг изменил всю его дальнейшую жизнь и привел к тому, что он никогда больше не увидел родную Англию.
Пять кораблей, составлявших голландскую флотилию, по христианской традиции того времени носили религиозные названия: «Гелоф» («Вера»), «Блейде Бодскап» («Благовещенье»), «Троу» («Обет»), «Хоп» («Надежда»), «Лифде» («Милосердие»). До этого похода последний из них назывался «Эразм Роттердамский» в честь великого голландского гуманиста XVI века. Впоследствии по каким-то причинам судно было переименовано. Несмотря на новое название, корму корабля по-прежнему украшала деревянная статуя Эразма. Когда «Лифде», единственному уцелевшему судну экспедиции, наконец удалось достичь берегов Японии, японцы сняли с корабля статую и поместили в один из храмов. У них не было сомнений, что это изображение Катэки-сама[8], бога-покровителя мореплавания, и оказывали ему должные почести. В течение многих лет в Японии поклонялись этой статуе как божеству, прежде чем перенесли из храма в императорский музей в Токио, где она находится и по сей день.
В те времена экспедиция на Дальний Восток считалась чрезвычайно рискованным мероприятием. Дело осложнялось еще и тем, что участники экспедиций являлись протестантами, а путь лежал через Южные моря, где господствовали испанцы. Мэри, супруге Уильяма Адамса, вероятно, было грустно и тревожно, когда в июне 1598 года настало время прощаться с мужем, который отплывал в Роттердам, чтобы присоединиться там к своей команде. На этот раз предстоящая разлука была особенно тяжела для Мэри — ведь совсем недавно у них родилась дочь, которую назвали Деливеренс. Да и Адамсу наверняка нелегко было покидать жену и ребенка, отправляясь в столь далекое и опасное плавание, хотя для моряков расставания — дело привычное.
Голландская экспедиция покинула Роттердам 27 июня 1598 года. В ее задачи входило: нападать на владения испанцев в Новом Свете и грабить их, открывать новые земли в Тихом океане и налаживать торговые отношения с Ост-Индией и Японией. Сначала флотилию возглавил голландец Якоб Маху, но вскоре он скончался и командование принял на себя другой голландец — Симон де Кордес. Кроме голландцев в составе экспедиции оказалось несколько англичан: Уильям Адамс, его брат Томас, близкий друг Адамса Тимоти Шоттен и некто Спринг. Всем им, за исключением Адамса, суждено было погибнуть во время этого плавания.
В начале похода Адамса назначили штурманом На «Хоп», но вскоре его, перевели на «Лифде», которым командовал капитан Якоб Квакернак. Команда этого судна состояла из ста десяти человек, здесь же служил и младший брат Адамса — Томас. Адамсу очень повезло, что он перешел на «Лифде», так как во время перехода через Тихий океан судно «Хоп» бесследно исчезло и больше о нем никогда не слышали.
Покинув Роттердам, флотилия взяла курс на юг, обогнула мыс Сан-Висенти, прошла вдоль побережья Северной Африки и островов Зеленого Мыса. С погодой не повезло: дули сильные встречные ветры. В сентябре корабли вынуждены были бросить якорь у мыса Лопес недалеко от берегов Западной Африки. Во время стоянки на берег отправили больных членов экипажа, многие из которых вскоре умерли. После отдыха корабли двинулись в Гвинейский залив к острову Аннобон, которого достигли 16 декабря. Две шлюпки, отправленные на берег, вернулись ни с чем, так как португальцы, владевшие этим островом, и местные жители не позволили морякам высадиться, несмотря на все попытки голландцев объяснить, что они пришли с миром и просят лишь дать им возможность пополнить запасы продовольствия и оказать помощь больным.
В результате долгих переговоров португальцы разрешили чужеземцам приплыть на следующий день. Однако, когда на другое утро голландцы попытались сойти на берег, повторилось то же самое. Тогда Симон де Кордес приказал спустить на воду все шлюпки. Большой, хорошо вооруженный отряд высадился на берег и в боевом порядке с развевающимися знаменами направился к португальскому поселению. Заметив противника, португальцы подожгли свои жилища и отступили в горные районы острова. Голландцы же, захватив поселение, перенесли туда больных членов экипажа и стали залечивать раны после изнурительного плавания. По-видимому, португальцы постоянно совершали набеги на их лагерь, и Симон де Кордес вынужден был 24 декабря послать в горы вооруженный отряд из ста пятидесяти человек. В результате серьезной стычки португальцы были разбиты и наконец оставили голландцев в покое.
2 января 1599 года путешественники, на прощание предав огню церковь и оставшиеся в поселении дома, отплыли с Аннобона. Они направились к Магелланову проливу через Южную Атлантику. Во время этого перехода, как указано в судовом журнале «Троу», произошел невероятный случай. 20 января один моряк-англичанин сидел на корме и завтракал. Вдруг он упал на палубу. Моряк лишился дара речи, вид у него был ужасный. К полудню он скончался.