范?德蘭特隆和原先的“馬格德堡”號的商務員辦理了交接手續，這艘船從荷蘭開來只有幾個月，經過修整之后狀態還相當好。因為這一次是前往未知勢力的港口航行，有一定的風險。船上配備的人員做了加強。全船配備了一百二十名水手和四十名士兵。船上原本只裝備了4門大炮，又額外安裝了4門。雖然前往海南島的航線只能算是一次短途航程，但是船上依然配備了兩名軍醫來照顧船員們――盡管他們有多少用處實在難說，沒有一次航行船上不往大海里拋下十多具乃至幾十具尸體的。當然，船上也少不了一名牧師來照看船員們的靈魂。
范?德蘭特隆和船長、岡薩雷斯、萊布?特里尼進行了一次簡短的會議。總督給予范?德蘭特隆的任務是打開和澳洲人的貿易，同時盡可能的搜集他們的情報。要達成目的，首先就是選擇合適的貿易商品：如果澳洲人對他們運去商品不感興趣，那么不管是貿易關系還是搜集情報都無法辦到了。
范?德蘭特隆感到非常棘手，這里沒有人和澳洲人發生過任何貿易往來，誰也不知道他們喜歡什么，需要什么。澳洲人既然在中國沿海，中國人的貨物：絲綢、生絲、瓷器這些他們肯定能夠得到充分的供應，而從他們大量輸出糖貨、紙張。玻璃制品來看，他們自身又有很強大的制造能力。范?德蘭特隆想來想去，整個東印度群島他們有興趣的產品可能只有香料了。胡椒、肉桂、丁香這些東西，是中國人為數不多愿意從荷蘭人手中大宗進口的商品。
如果找不到合適的大宗出口商品，范?德蘭特隆就只好運去大量的白銀去和澳洲人交易，這是公司最不希望看到的貿易狀況。
總督的秘書官給了他的一份關于澳洲人基本狀況的小冊子。范?德蘭特隆仔細研究了澳洲人的進口商品。他們進口的東西五花八門，但是最大宗的商品是大米、木材、生鐵、各種金屬和棉制品。特別是棉制品，進口數字非常之大。范?德蘭特隆大吃一驚，因為根據小冊子上的所說，僅僅從一個貿易商手里，他們從印度買去的棉布、棉紗就超過了東印度公司開展對華貿易以來各種紡織品歷年對華銷售的總額。事實上，東印度公司不僅沒能銷售多少棉制品給中國人，反而每年從中國商人手里進口大量的“南京布”運銷。
顯然他們對紡織品有很大的需求。范?德蘭特隆想。不過棉制品上恐怕他是無能無力了，這些東西大多是英國人在運銷。巴達維亞沒有棉制品的庫存，除非派船從印度采購了運來――時間上顯然來不及。
至于生鐵和金屬就更加匱乏了，不管是鐵器、鉛和銅，目前為止他們要么從歐洲運來，要么是從中國和日本進口。原本就相當的匱乏，無法出口。
不過巴達維亞有大量的荷蘭麻布――這是荷蘭的一項大宗出口工業品。因為價格低廉，在歐洲市場上實際上形成了傾銷。當時有人形容它的價格低廉到“最窮的人也能用它來制作襯衣”。此外，他還準備運去一些優質呢絨。呢絨在中國雖然不能暢銷，但是作為奢侈品一直是有人購買的。
考慮再三，又反復了研讀了這本小冊子。范?德蘭特隆最終為“馬格德堡”安排了一張貨物單，準備運往臨高銷售的貨物有：大量的香料、荷蘭麻布和原木，少量優質呢絨。因為從小冊子上看到澳洲人穿著的衣服多半是藍色和灰色，他判斷澳洲人缺少除了靛青以外的染料。有在貨物清單上加上了蘇木之類的染料。最后，他又裝上了幾百包本地的稻米。即使歐洲人在東印度也只能以稻米為主食。
由于荷蘭人當中沒有人去過海南島，但是他們知道臨高的確切經緯度，而且荷蘭人經常前往越南貿易，對當地的狀況并非一無所知。參考海圖和搜集到的情報，范?德蘭特隆大致知道臨高就在瓊州海峽之中。他只要走前往越南的航線，抵達越南之后再折向西航行，進入瓊州海峽就能找到臨高。
“馬格德堡”號起航之后，穿過巴鄰旁海峽，航經蘇門答臘島，菲律賓群島，經過三十五天的航行，抵達了金伯蘭灣，在當地補充了糧食和淡水之后，“馬格德堡”號將航向轉向東北，準備橫渡北部灣尋找進入瓊州海峽的入口。
由于李絲雅提供了臨高的大致經緯度，所以航行很是順利。“馬格德堡”號在1631年的2月初航過白龍尾島，船上的水手發現了陸地――根據他們手中的海圖，這里應該就是海南島了。
“馬格德堡”號小心翼翼的沿著海岸航行――迄今為止還沒有一艘歐洲船只進入過瓊州海峽。在沿岸航行了幾天之后，他們終于發現了狹窄的海峽進口。然而這個時候，在桅桿頂部了望的水手卻發出了“有船只靠近”的警告。