9月8日，畢正行辭別珍珠港民政官員，坐船繼續南下。
9月13日，船只抵達臨海堡（今澳洲黑德蘭港），一座漢洲西北海岸的一處補給中轉點。
臨海堡外圍有一座龐大的沙堤和一座小島，在每次潮漲潮落的時候，都會形成一個巨大的潮汐流。同時,
河口也比較狹窄，僅有一百多米寬，若是夜間來此的話，進港會非常困難，稍有不慎，就會撞向岸邊陸地。
若說前面的珍珠港沒有其他什么資源,
但好歹也能在海里撈出一些珍珠,
們給當地帶來一急需的發展資金。而臨海堡，那可真的是一窮二白,
甚至連樹木都很少。這里除了沿海有一些綠色植物外，進入內陸地區七八里外，放眼望去，全都是光禿禿的一片荒涼景色。
至于腳下的土地，更是貧瘠，整個臨海堡人口也僅有一百余人，居民區外圍，也只是用一根根木頭簡易圍成的一圈柵欄，防御上，也僅僅是對所在地居民有一個心理安慰作用。
根據總理府的區域規劃，臨海堡已經屬于西南總管區的所轄之地了，當地的指揮使和鄉兵隊長看到船上的數百移民，不由露出渴望的神情，便舔著臉向畢正行討要一些，以充實當地人口。
看到此地如此境遇，條件還是這般差，畢正行不由微微搖頭嘆息。雖然從去年開始,
齊國移民部已定出每年從大明移民人數不得少于兩萬人,
聽著數量是不少。但對于廣闊的漢洲大陸上而言，就如同撒入海里的一盆水，根本無法滿足各地民政官員對人口的極度渴求程度。
而到來的移民，分配名額大部分都讓東部地區給搶去了，剩下的，漢洲北部各個廠礦企業，帝汶島數個拓殖點，還有那威遠島等幾個海外領地，便瓜分了剩下的一小部分。至于最后能留給漢洲西南地區的移民份額，就變得非常少了。
在離開建業城時，他通過努力爭取，才讓移民部勉強同意，每年會往西南地區分配移民不少于兩千人，將份額較以前足足提高了一倍。
人口少，自然做什么事都會受到限制。自然的，各地民政官員都是想方設法地申請各種移民配額，以增加轄下人口規模。否則，人口上不去，發展也無從談起。
但畢正行還是直接拒絕了臨海堡指揮的要求，你這里連糧食都不能自給，反而需要從漢洲其他地區輸入，給了你人口，那豈不是增加一份物資供應負擔。
“你們也無需沮喪。”看到當地幾個民政官員失望地神情，畢正行笑著說道：“從建業城來此之前，工部曾言，臨海堡內陸地區有巨量鐵礦，并為此派出尋礦技師若干隨船到此地，你等需好生侍候人家。若是一旦尋到鐵礦，莫說補充一些人口，恐怕工部和黑山鋼鐵廠就會主動投入大量的人員，物資以及資金到臨海堡。如此，你臨海堡還愁未來發展之途嗎？”
“大人此言當真？”臨海堡指揮婁裕文驚喜地問道。
“我又何須誆你！”畢正行笑著說道：“但你等也不可一味等靠鐵礦落實而坐享外來投入。此地該有的民生經濟，還需多加努力夯實。臨海開墾土地雖然貧瘠，但要多多施以肥力于地中，將養地力，發展農業種植。短期之內，也未指望你們臨海堡糧食自給，但起碼的果蔬副食，還有些許粗糧，多少也要生產一些。若要一味依賴外界輸入，不說浪費運力，就是一旦有變，你們在此地好歹也能自持些許時日。”
“大人說的是。”婁裕文拱手應諾道：“我臨海堡自兩年前建立，至今開墾荒地不過三百余畝，除了高粱、土豆、玉米等一些粗苯糧食勉強出產些許，其他作物是難以種植。如今，通過不斷堆肥集糞，近來也有數十畝地，出了一些果蔬，足堪本地居民和往來船只補給食用。若是，當真建了鐵礦和鋼鐵廠，恐怕所增人員的副食消耗，必然不足。我等確需設法改善一二，以為長久打算。”
“我齊國海外狗兒島（今澳洲圣誕島）上生產磷酸鹽礦，對貧瘠土質改良，效果頗佳。過些時日我便呈公文與工部，請求他們運些過來至臨海堡。”畢正行說道。
“多謝大人成全。”婁裕文再次拱手施禮。
“無須如此，我等皆為大齊的強盛，盡自己一份力。”
在漢洲數年，畢正行最大的感受就是，此間官員力求務實盡心的態度。雖然很多人都是曾經大明境內落魄文人，也有部分只是粗通文墨的凡夫，身上沒幾分文采，更無倜儻風流，但所做之事，唯費心盡力。除了當初王上為漢洲民政大總管時，定下了若干民生考核條例，逼迫當政官員必須努力去完成各項指標。但更多的，或多或少是受到整個初生政權積極向上環境的影響，做事無不主動果決，敢為人先。
他們對齊國國力的日漸提升，實力的逐漸增長，人口的愈發增多，使得每個主政官員似乎都會從中感受到一絲與有榮焉的自豪感和成就感。
當然，更重要的是，隨著齊國人口的迅速增加，拓展之地的不斷延伸，每個官員的上升通道和晉升職務也是隨之增加。有能力，又有實績，更高的職位，更多的權力，會自然而然地賦予于你手上。今年只是一個小小的開拓地的指揮使，說不定經過幾年的快速發展，自己很快就會變成一縣之長，乃至一府之長。或許，部堂高官，總理之位，也是可以想一想的。
9月16日，畢正行一行兩艘船行至三百里外的靜江堡（今澳洲西部丹皮爾港附近卡拉薩市），一個人口也是只有百余人的小型補給中轉點。
靜江堡附近因為受海水潮汐的作用，有大量的鹽沼，四周分布著若干紅樹林，遠處是一片低矮的群山，土地亦如臨海堡一般，依舊顯得非常貧瘠。
船隊在此處卸下了部分糧食和日用品，停留一晚后，便又繼續往下一個補給中轉點西寧堡（今澳洲西部卡那封市）而去，一座建立在河口的海邊據點。
行船十余天來，終于再次看到了大片蒼翠的景象，畢正行等人便知道，距離此次行程的終點——桂州堡（今澳洲珀斯市）已經不遠了。
西寧堡雖然建立不過一年，但因為此地的地理條件相較于前面數個荒涼的補給點而言，要優越得多，一條西寧河（流經卡那封市的加斯科因河）從城外流過，沿著河流一側，此地兩百余居民先后開墾了近五百畝耕地，種植了一些易于生長的高粱、玉米、大豆、土豆，以及少量的小麥。看著綠油油的秧苗，西南地區大總管畢正行終于露出一絲輕松的神色。
能在土地開墾的第二年，地里的農作物就能有如此好的長勢，那就意味著，此地土質較為肥沃，應該可以在明年就能實現完全的糧食自給，說不定還有富余，可供其他貧瘠地區食用。這對于新拓殖地區而言，是最為關鍵的事情。畢竟一味地從遙遠的漢洲北部運送糧食和各類日用生活品，耗費太大了。
根據漢洲數年拓殖的經驗，一般新辟之地，在兩年之內是難以實現完全的糧食自給。因而開拓之時，一般移民不會很多，甚至有些貧瘠荒涼的地方，僅派駐數十上百人，就是為了減少物資轉運補給。
但對于條件比較好的地區以及需要重點開拓的地方，則首次投入的人員和物資就會相應增加，比如當初的威海城（今澳洲凱恩斯市）和后面的大興城（今澳洲布里斯班市），均一次性地投入移民五六百人，在很短的時間里，就粗粗完成了新辟之地的基本建設。
當初探索艦隊行至漢洲西南地區，發現這里的地理氣候條件極為優越，按理說也能得到移民部和民政部的大力支持，提供更多的移民和物資進行大力建設。
但是，這里距離漢洲開發成熟的北部地區太遠了，若是組織船隊進行物資人口轉運，無異于是進行第二次超遠距離移民，損耗將會非常巨大。
因而，整個漢洲西南部的開拓，就是一個非常艱難和漫長的過程。從建立第一個補給點珍珠港（今澳洲西北沿海小城布魯姆）開始，到今年真正落子到桂州（今澳洲珀斯市），前后就花了三年時間，沿途陸續建立了珍珠港、臨海堡、靜江堡、西寧堡、碣石堡（今澳洲西部杰拉爾頓市）、安豐堡（今澳洲西南部朱里恩灣小城）等若干中途補給點，才慢慢拓展到漢洲西南精華地帶。
這也是西南地區開拓三年后，待沿途補給點初步建立完成，總理府才正式成立西南總管區，著手對上述地區進行統一規劃和發展。但考慮到每年的移民數量極其有限，可能依舊無法滿足此地的人口填充的需求，未來發展，仍然會艱難而漫長。