六艘探险宝船在晨雾中驶出港湾，如巨鲸南游。
船队先抵爪哇。
诃陵国王拉凯·瓦图朗吉已彻底臣服，亲至港口劳军，献上稻米百石、椰子千枚，更派十名熟悉南洋水文的舟师为向导。
五月末，船队抵达帝汶岛南端。此处海浪汹涌，与北边平静海峡迥异。
土人告知：再往南，便是“鬼海”，终年风暴，有去无回。
海参不为所动，令船队休整三日，补足淡水，于六月初三扬帆南进。
初时海况尚可，行十余日，天色骤变。
黑云压顶，飓风掀浪如山。探险宝船虽坚，亦在浪涛中颠簸欲倾。
水手呕吐不止，陆战队多晕船卧床。
海参命各船以铁索连环，减速抗风。
风暴持续三日方息。
船队偏离航线，漂流至一片陌生海域。
六月廿二，午时。
瞭望手突然狂呼：“陆地！前方有陆地！”
海参冲上甲板，千里镜中，一道灰绿色海岸线横亘天际。
其长不知几许，只见白沙绵延，后方密林苍莽，山峦起伏。
“降半帆，缓行勘测！”海参心跳如鼓。
船队沿海岸西行三日，未见人烟，唯见巨鸟盘旋、异兽饮水。
第四日，方见海岸有烟火气。
小船载通译登陆，遇土人部落。
其人肤色黝黑，卷发赤身，以石斧木矛狩猎，见唐船惊呼“鬼船”，纷纷躲藏。
通译以珍珠、铜镜示好，良久方有一老者出，手势交流，知此地自称“库克”部落，世代居此，从未见外人。
海参令陆战队于河口平坦处登陆，伐木筑栅，建简易营寨，升大唐旗。
依薛延事先嘱咐，命名此地为“南澳堡”，取“南方澳洲堡垒”之意。
随船农吏勘察土地，见土壤肥沃，气候温热，宜种甘蔗、棉花。
更在林中寻得数种未见作物：一种果实似瓜，剖开红瓤黑籽，土人称“瓦鲁”；一种树皮可剥，白色汁液凝固后弹性极佳，海参记为“胶树”。
七月初八，信鸽携海图飞回哥富岛。
薛延展图，见所绘海岸线绵长，标注“南澳洲北岸，地广人稀，土人未开化，宜垦殖”。
当即上书长安，奏请移民。
八月，南洋总督府颁《南澳垦殖令》：凡汉民、归化蕃民，愿往南澳垦荒者，每人授田百亩，免赋五年；商贾投