錢虎的探險隊船隻性能優良，水手經驗豐富，生活物資充足，攜帶的武器精良，還有望遠鏡、指南針、六分儀等選進航海工具。憑借以上條件，要前往數千裡之外袋鼠大陸，雖然會不會一帆風順，但也不至於困難重重。但實際上，探險隊的行程一波三折頗為不順。他們剛出發不久，便在婆羅洲附近遇到了風暴，沉沒了一艘船死了幾十名水手，其餘船隻也有不同程度的損傷，隻得返回星島維修。
船修好之後，錢虎率領剩下的四艘船和二百八十名水手再次出發。在前往香料群島的途中，他們又遭到了數次海盜襲擊。這些海盜以為探險隊是采購香料的商船，本想撈一票，卻被揍得抱頭鼠竄。在香料群島的霹靂軍商業據點進行補給之後，探險隊繼續向東南方向航行，並在沿途的島嶼補給。在一座大島補給之時，又遭到野人的襲擊。這些野人全身赤裸通體漆黑，使用骨製長矛和弓箭。探險隊員本以為這些武器威脅不大，卻在大意之下吃了大虧。
野人的箭頭上都淬了毒液，中者神誌清楚卻渾身無力。登陸的十名探險隊員，在猝不及防之下紛紛中箭，隻有三人逃上海邊的小艇。那些野人眼見獵物逃走，還駕駛獨木舟追趕。停在外海的大船察覺到情況不對，冒著擱淺的危險趕來，那些獨木舟才退去。為了營救隊友，錢虎率了二百人上岸，他們先是擊潰了前來襲擊的野人，又循著血跡找到了野人的村落——一片由樹枝和茅草搭成的窩棚。
村落中的野人眼見探險隊勢不可擋，除了少數頭鐵的負隅頑抗，其餘的皆一哄而散，逃入了莽莽密林中。錢虎率探險隊順利進了村落，卻還是來遲了一步。中毒箭被擄走的那七名探險隊員已被殺死，正準備架在火堆上燒烤。火堆旁更散落著不少人獸頭骨，看來這些野人把人和野獸都同樣當成了食物。雖然距離遙遠，但他們的習俗和流求、南洋的生番一模一樣。惱怒之下，錢虎隻得將死去隊友火化，將骨灰帶回，臨走之前，又放了一把火將野人的村落燒得乾乾淨淨。自此之後，探險隊員對渾身漆黑頭發卷曲的野人便有了心理陰影，隻要一見他們舉弓引箭，必然就用火器驅離。
南洋大大小小的島嶼數量何止上萬，要在眾多島嶼、暗礁之間的繁雜水道中探索出一條航道，也是不易。官方對探索袋鼠大陸的任務不是尋找金銀，而是要標注航線，並搞清地理氣侯，以便為未來的移民開發做準備。在這個任務下，探險隊便一路走走停停，以供船上測量人員和文書記錄。在此過程中，一艘船隻又不幸觸礁沉沒，所幸的是船上的水手都被救起。在後續的行程中，又有一場疫病奪突然襲來，半個月內便奪走了五十餘名水手的姓名。
半年後，當抵達歐陽軒標注的袋鼠大陸北部時，探險隊隻剩下了三艘船和二百名水手。由於長年海上的疲勞，水手們的心態也發生了極大的變化，他們不再雄心勃勃，而是開始報怨這窮山惡水和如火爐般的天氣，甚至要求返航。對此錢虎一麵強力彈壓不滿聲音，一麵也儘力按撫。他告訴水手們，之所以如此炎熱，是因為袋鼠大陸的季節和星島以北的漢地是相反的，這在軒哥兒的草圖上有標注。