阿爾多彥率領大軍離開新疆進入甘肅，道路開始變的難走起來，幸虧軍中多為騎兵，不然走到南京不知道要多久。阿爾多彥為了盡快完成祁楓交給他拿下上海與海關衙門的任務，決定兵分兩路；一路由親自帶領自己的3師和40旅、41旅、42旅先行出發，另一路由11師師長富察廣帶著剩下的部隊，決定過了潼關之後兩路大軍分開前進，自己一部向東直到山東殲滅發匪北伐部隊，一部向南剿滅河南南部作亂的捻軍，最後在南京城外會合，一起打下南京城。
通過隨軍攜帶的無線電台阿爾多彥的這個決定傳到了伊犁，祁楓看了之後批準了這個分兵計劃，同時給這支出征的部隊增加了一百艘剛剛生產出來的載重三百噸的重型飛艇作為物資補給工具。部隊在不停地前進，祁楓也不能閑著，馬上向北京要求在東部得到兩個海軍基地。
祁楓在北京的時候曾經向幾位王爺提過這個要求，說想要兩個港口作為海軍停泊戰艦的基地，吉林的海參崴和盛京的旅順口這兩處就可以做為這個基地的，而且同時可以拱衛北京和東北地區的安全。不過出于祁楓要求的地點在東北地區和北京不遠的遼東半島這兩個地方，造成這幾位王爺的神經有些敏感，他們雖然沒有正面拒絕祁楓的要求，卻說再考慮一下再給你答復，這一考慮一直到祁楓離開也沒有得到答案，祁楓打算利用這次機會打開局面，將遠東地區最好的兩個高緯度港口控制在自己手里，一方面防止俄國人勢力向東北伸手，一方面制約英國、法國和美國在遠東的軍事力量，讓他們在侵奪清朝利益時不能放開手腳。而且海軍從訓練到實戰時間長，趁著各國還沒有大規模裝備鐵甲戰艦之時自己在這兩個地方先訓練一批可以作戰的海軍戰士。
海參崴在1860年前屬中國領土，當地人稱「崴子」（意為港灣），因盛產海參而得名。清朝為吉林琿春協領所轄。1860年《中俄北京條約》簽訂後被沙俄佔領。它是我國的固有領土，今天還是被華人熟知的名字，金角灣內水深10米以上，可以停泊大型艦只。雖然它有一百多天的封凍期，不過卻可以窺視整個日本列島，而且向北穿過庫頁島南部經過鄂霍次克海到達阿拉斯加，覆蓋整個北太平洋海域。
旅順口歷史悠久，晉名「馬石津」，唐謂「都里鎮」，元稱「獅子口」，到了明朝洪武四年（1371年），太祖皇帝朱元璋派馬雲、葉旺兩將軍率部從山東乘船跨海鎮守遼東，因海上旅途一帆風順，特將獅子口改名旅順口。平均水深在30米以上，大型軍艦可以進駐這里，是太平洋西海岸的一個不凍港，可以說是京城的海上大門，這兩個地方的重要性可想而知，所以祁楓一定要把它們拿到自己手里。
消息發到北京，軍機處接到後不敢決定，只好拿到咸豐面前，說︰「請聖上裁決！」咸豐對祁楓的要求不想答應，猶豫了很久也沒有做出決定，這時奕忻出來說︰「皇上，如今新疆的軍隊剛剛出了潼關，如果不給他一些好處說不過去，不如將吉林的海參崴交給他，那里處在東北沿海地區，距離北京相對較遠，而且我大清確實需要一支海上力量壓制英夷的海軍，上次就是因為英國利用海軍的快速機動能力，避開了防衛森嚴的地方，所以用祁楓的海軍抵抗海上的威脅避不可免，臣弟認為可以給他一個並讓他訓練一批滿蒙子弟進入海軍服役。」「好吧，就將海參崴交給他，這些事情交給恭親王去辦吧，退朝吧。」說著自己起身離開龍椅走了。
恭親王得到命令，立刻將這個信息連同自己提出的一個小條件向西北傳遞，等到祁楓接到時已經是三天後了，不過對于自己只得到一個港口祁楓還算滿意，慢慢來吧，一口吃不下一個大胖子，朝廷的要求祁楓答應了，立刻將已經生產好的三十艘「北風」級驅逐艦用三艘運輸船一次運到了海參崴，並運送了一萬名士兵和在艦上訓練了一年有余的第一批海軍官兵，在當地招募一些人開始建設需要的各種設施，停泊位、海軍官兵宿舍、訓練場地……以前無畏級戰列艦為樣本的新式戰列艦正在巴爾喀什湖的造船基地建造中，這一級戰列艦祁楓命名為「天山」級，性能為︰
排水量︰19000噸(設計)/22000噸(最大)
尺寸︰長150.5米(全長)/寬27.6米/吃水8.76米
動力︰6台鍋爐，3台復式減速齒輪傳動渦輪機，主機輸出功率︰110000馬力.
最大速度23節，續航能力11000海里/18節；8600海里20節
武備︰12門/45倍徑主炮，6座雙聯炮塔；24門/45倍徑副炮，舷側單裝；
裝甲︰主裝甲帶300毫米；三層裝甲甲板，每層25－30毫米；炮塔90－280毫米；指揮塔300毫米。
艦員︰1024人（軍官40名）
祁楓計劃建造十二艘，命名為「天山」號、「昆侖山」號、「阿爾泰山」號、「帕米爾」號、「大興安山」號、「長白山」號、「錫赫特山」號、「大興安嶺」號「外興安嶺」號、「小興安嶺」號、「杭愛山」號、「伊爾該圖山」號，意思是這些山都是中國的地盤，戰艦的名字就是證據，如果不信那就打到你相信。
這種戰列艦是祁楓先期裝備海軍的軍艦，參考了英國1906年下水的「無畏」號戰艦數據，同時進行了一些改進，將動力裝置換成了後世二十世紀20年代開始使用的渦輪機，同時燃料使用柴油，而不是煤碳，采用燃油的戰艦不容易被敵人過早發現，成立大清太平洋艦隊，駐地暫定在海參崴，時機成熟時再做改變，同時十二艘戰列艦編成白令海艦隊和北洋艦隊，等海軍官兵習慣在大海上行駛時開始巡航近海海域，這些戰艦祁楓在年前就已經開始在巴爾喀什湖里面生產了，一直在那里進行測試，同時讓海軍熟悉戰艦的性能，這次運輸船共運送了三次，一共五十艘大小艦只，除了戰列艦外，還有二十四艘「唐努烏梁海」級巡洋艦也開始服役，這級巡洋艦以英國的「林仙」級巡洋艦為藍本，綜合各種後世的情況後，新的「唐努烏梁海」級巡洋艦數據為︰
排水量︰標準排水量3800噸；滿載排水量4700噸
尺寸︰全長140.2米，寬13.5米，吃水4.4米
動力︰燃油鍋爐8台，蒸汽輪機40000馬力，四軸推進，28.8節
防護︰裝甲帶（最厚處）－（最薄處），甲板裝甲，炮盾，指揮塔
武裝︰10門/24倍徑主炮，12門/45倍徑副炮，16具魚雷發射管，兩側並列
載員︰276－282
首艦以「唐努烏梁海」命名，接下來的以如今大清各省中的二十三個省首府城市命名。
剩下的是「北風」級驅逐艦。這一支海上力量如果全部發揮威力的話世界上沒有一個國家的海軍能夠抵擋，全部都是全鋼制戰艦，這只是第一級裝備的戰艦，以後更大的戰艦會一一服役。
原本非常冷清的吉林海參崴地區熱鬧起來，為了修建港口附屬的各種設施，祁楓調運了大批物資，一萬名陸軍士兵在北京不知道的情況下進入了東北地區，海軍官兵25000多人，加上附近招募來的工人，很快吸引了周圍百里的居民向這里遷移，很快原來人煙稀少的海參崴漸漸成為人口密集的地方，人們砍伐山上的原始森林修築房屋，開墾周邊的荒地，用瀝青修築的一條三十米寬、三十公里長的路邊出現了十幾個村莊，祁楓任命載敦為海參崴海軍基地司令，告訴他一定要在東北地區好好發展，不能與當在人鬧矛盾。載敦緊記祁楓的話，不與當地百姓起任何時候沖突，同時結好琿春協領阿拉泰，送給他一些武器彈藥，拉近了他與西北軍的關系。
軍艦開始進入南海熟悉海況，當然了，這個南海不是現在的南海，南海也就是現在的日本海，第一次見到如此大的海洋，來自西北的士兵都充滿了新鮮感，不過很快就不行了，海洋上無風還有三尺浪，戰艦在海水顛簸下左搖右擺，剛出海還不到一個小時，除了個別適應能力強的人都有些手腳發軟，沒有辦法只好在海岸不遠的地方訓練了，讓不遠打量這些龐大艦只，劃著小木舟采集海參的東北人看了好笑。載敦听了士兵的匯報後，覺得這是一個大問題，如果得不到解決那海軍的戰斗力很難形成。向祁楓問計，祁楓听了之後回復了一句話︰招募當地沿海的人進入海軍，與西北軍一樣待遇。載敦只好依令行事了，很快近萬當在采參為生的人進入了海軍，不過他們很少人有文化，沒有辦法，只好先讓他們做一些體力活，慢慢交給他們一些技術量低一些的工作，時間會改變一切的！