萬洪雖然年僅三十歲，卻在疍民中間威望頗高，他是疍民三老中老大萬福虎的長子，也是第一個積極表示支持劉磊的人。在方中通招募水手的時候，劉磊尚未給疍民承諾，他便第一個報了名，還帶去了一群海上打拚的好兄弟。在經過測試以後，萬洪理所當然的成了開創號的船長，如今更是成了艦隊的海上總指揮。
另外一個身穿青衣帶著鬥笠的男子則是船廠護衛隊的隊長馮子超，他才剛剛十九歲，來自於天地會鐵血少年團，也是方以智的死忠粉。
本來馮子超在獅頭寨剛剛接受了一個月的訓練，因為成績優異被提升為連長的，結果這次要組建船廠護衛隊，就把他和一批基層軍官抽調了出來，以搭建這支隊伍的骨幹，他也就理所當然成了隊長。
這次兩人合作，帶著船廠剛剛建成了的兩艘千料大船開創號和開拓號，以及購買的五十多條遠洋大號福船，滿載了船廠護衛隊一千二百人和兩千平民北上，就是為了完成劉磊要求的任務，在一片未開發的島嶼上建立後勤基地為將來做準備。
開拓號下水五天後，他們就開始了這次航行。趁著早春順風順水的時節，船隊跨越兩千多海裏的路程，繞過對馬海峽進入鯨海，也就是後來的日本海。繼續前行了三百海裏在那個大島西側兜了個圈子，轉向了中部的一個大海灣。
這裏就是劉磊給他們劃定的後勤基地位置，蝦夷島中部的石狩灣最南端，也就是後世的日本北海道小樽市，當然蝦夷島是1869年才會更名為北海道的，所以現在這個名字在幕府時代不存在。
這裏屬於後世劄幌市的外港，平原麵積非常小，隻是山區夾縫中的一片穀地罷了，比起二十多公裏外的石狩平原可要小得多了。劉磊之所以會選擇這裏而不是劄幌市所在地的石狩平原，是因為小樽所在的位置是石狩灣唯一可作為港口的好位置，而劄幌所在地因為海岸過於平直，沒有可用利用的天然港口，隻能等站穩腳跟後再進行建設。