浩大的艦隊，一路北上，四天後，先到達庫頁島南部的托馬裡地區。八一中文 ≥＝．
李嘯隨即令，讓蝦夷總管吳亮，帶領1萬名工匠，以及全部的近三千日本勞工，帶齊生活與建築物料，下船而去，在離海岸約七八里地的一處高地上，按李嘯先前的規劃，就地修建庫頁南堡。
同時，李嘯留下了鎮東營甲總甲哨兵馬，以及滿州騎兵哨，就地駐守，以防止不懷好意的蠻族騷擾襲擊。
而李嘯自已，則帶著另外的1萬名建築工匠，和5千餘名的漢族移民勞工，繼續北上，去原先明朝囊哈兒衛地區，修建庫頁北堡。
考慮到這囊哈兒衛地界，與那黑龍江入海口，只有一道窄小的韃靼海峽相隔，故極有可能猛虎軍在修建庫頁北堡時，有清軍會趁大海封凍之際，跨海來襲，故李嘯帶了鎮東營整個乙總兵馬，以及玄虎重騎，飛鷂子輕騎，橫行哨等精銳兵種前去，以備不虞。
到現在為止，整個鎮東營的兵力分佈為，丙總兵馬留守濟州島和薩摩地區。甲總兵馬是分成三部，甲哨駐守松前藩，乙哨留守東昇城，丙哨和另外的滿州騎兵哨，則駐防在正興建的庫頁南堡地區。而乙總兵馬、玄虎重騎、飛鷂子、以及全部的1ooo名輔兵，統統集中的囊哈兒衛地區，全力保證庫頁北堡的興建工作不受干擾。
畢竟，對於庫頁島的守衛工作來說，如果能順利扼守住庫頁北堡這個庫頁島的北部入口，使得入侵的清軍無法順利南下，才是守住整個庫頁島的關鍵所在。
兩天後，整個水師艦隊，順利來到囊哈兒衛地界，來到這個位於現代俄羅斯波吉比城的地方。這裡，是整個韃靼海峽最窄之處，海峽對面，便是原先明朝奴爾幹都司的哈兒蠻衛與卜魯兀衛。
李嘯確信，因為此處海峽最為緊窄，故在大海封凍後，應是清軍最有可能渡海而來的地方，因此，在這個地方憑海建堡，卻是扼守住整個庫頁島的關鍵所在。
全體軍民下船安頓紮營後，李嘯與一眾官員，親自考察了一處離海岸有六里遠的一處高地，此地枕河聳海，北面有囊哈兒河環繞整個高地流過，地勢相當險要，實是建成庫頁北堡的最佳地理位置。
李嘯主意已定，立即開建。
雖然天氣已變得十分寒冷，但整個高地上，卻是一片熱火朝天的建築景象。
為在土地徹底凍硬之前順利完工，李嘯下令，讓全體建築人員加班加點作業，每天的建築時間，從凌晨開始，一直要幹到天黑，從而保證每天的工作時間，都有近六個時辰。
而相應的，李嘯給他們大幅增加工資，以激勵其用心做事。象普通的建築大工達每月3兩薪資，而幫忙做小工的漢族流民勞工，則亦達到每月1兩銀子的工價。同此，每天的伙食供應，亦十分豐盛而充足，餐餐有肉且管飽，從而保證支撐工匠與勞工們的勞動強度。
在金錢的刺激以及李嘯的大力監督下，總有1萬5千餘人的全體工匠與勞工，忘我而投入地幹活，挖地基，填青石，夯內土，包磚牆，整個工地忙而有序，給這個千年荒僻的北方寒冷地帶，帶來了一片充滿生氣與活力的忙碌景象。
萬眾齊心，其利斷金，在全體工匠的共同努力下，庫頁北堡的建設度堪稱飛快，竟在不到4o天的時間裡，就已基本建成。
在這段時間，雖不時有一些膽大妄為的蠻族部落前來零星騷擾，偷盜錢物，殺人奪財。只是，李嘯那多達近七千人的壯盛兵馬，立刻給這些膽大妄為的蠻族，一個極其兇狠的迎頭痛擊。從庫頁北堡開建到全堡建成，這4o天時間裡，總共有三百多顆膽敢侵襲庫頁北堡的蠻族頭顱，被猛虎軍砍下，在城外一處顯眼地界，壘成一座讓人觸目驚心的京觀，極大震懾了膽大妄為的不法蠻族部落。
最終建成的庫頁北堡，呈標準正方形狀，周長四里，城門朝西，正對韃靼海峽方向，以便水師運輸物品，整個城堡周圍，引了囊哈兒河之水，灌入護城壕，使其環城而過。
並且，這庫頁北堡也與東昇城一樣，象護城壕，甕城、城樓、角樓，炮位、女牆、雉堞之類，亦已全部修建齊全。且兩處城堡的城牆，亦全設計為城高為15米，牆面馬道寬6米的樣式，從而大大加強城堡的防禦力。
本來，李嘯是打算將這庫頁北堡建成稜堡樣式，以增加城堡的防禦能力。只不過，對於稜堡的構造，他與一眾工匠皆不熟悉，為防止畫虎不成反類犬，還是建成標準的中國式城堡，更為穩妥。
李嘯登上新建成的庫頁北堡的城門望樓，他望著嶄新的內城中，諸如官署，營房、糧倉、草料場、儲倉，武庫、馬場，衙署等設施一應俱全，心裡十分欣喜。
隨後，李嘯又遠遠眺望了一番外面那莽蒼荒原和無邊無際廣闊湛藍的海洋，更覺激動莫名。
現在建好了這座庫頁北堡，李嘯軍總算在庫頁島上，牢牢地站穩腳跟。而這比臺灣島大一倍的庫頁島，這塊在真實歷史上遺憾地脫離了祖國的肥美土地，終於回到了中華的懷抱。
城堡建成後，因為沒有任何移民的到來，故除了安全司與監撫司等軍事部門外，其餘的各類官署，李嘯決定暫不配備，且庫頁北堡主要是作為軍堡存在，對於安排移民設立官府之事，倒也並不迫切。
事實上，對於整個庫頁北堡地區，因為此處位於和清軍對抗的第一線，李嘯暫時不打算讓移民過來。
明年開春後到達的移民，除了繼續在蝦夷島定居外，另外會再派出一部移民，前往庫頁南堡附近地區定居。
對於庫頁北堡附近地區的開，李嘯打算再緩一緩。李嘯認為，現在局勢還不穩定，還是要等自已下一步在外滿洲地區，比如黑龍江入海口，建立了城堡後，讓整個庫頁島不再處於前線位置，再行移民定居，才是更為穩當的做法。
庫頁北堡建成後，李嘯的水師裝來了大批的糧草軍械以及煤球木材等物，保應了北堡駐軍，在大雪封山大海封凍之際，還可以長期在庫頁北堡生活下去。
庫頁北堡建成後八天，南面的庫頁南堡亦同樣建成，李嘯終於趕到天寒地凍無法施工之前，完成了這兩座城堡的建設工作。
隨後，李嘯任命鎮東營營長武壯，親自防守庫頁北堡，他自已便帶著全部的工匠勞工，南返蝦夷，到達蝦夷後，將5千漢族移民勞工與近三千的日本勞工放回東昇城。最後，李嘯自已帶著整個船隊，以及那2萬餘名工匠，趕在海水還未結冰，港口尚未封凍之前，南返山東而去。
至此，經過了半年多的時間，整個蝦夷島和庫頁島，皆已在李嘯的控制之下。李嘯打算，在明年開春化凍後，再大規模往這兩地派駐移民，讓蝦夷島的移民數量達到35萬以上，而讓庫頁島南部的移民數量，也要達到1o萬人左右，從而讓這兩塊新獲得的島嶼，儘快開成功。
李嘯在離開庫頁北堡之前，曾與駐守庫頁北堡的將領武壯，進行過一次密談。