浩大的艦隊，一路北上，四天後，首先到達庫頁島南部的托馬裡地區。
李嘯隨即令，讓蝦夷總管吳亮，帶領1萬名工匠，以及全部的近三千日本勞工，帶齊生活與建築物料，下船而去，在離海岸約七八里地的一處高地上，按李嘯先前的規劃，就地修建庫頁南堡。
同時，李嘯留下了鎮東營甲總甲哨兵馬，以及滿州騎兵哨，就地駐守，以防止不懷好意的蠻族騷擾襲擊。
而李嘯自已，則帶着另外的1萬名建築工匠，和5千餘名的漢族移民勞工，繼續北上，去原先明朝囊哈兒衛地區，修建庫頁北堡。
考慮到這囊哈兒衛地界，與那黑龍江入海口，只有一道窄小的韃靼海峽相隔，故極有可能猛虎軍在修建庫頁北堡時，有清軍會趁大海封凍之際，跨海來襲，故李嘯帶了鎮東營整個乙總兵馬，以及玄虎重騎，飛鷂子輕騎，橫行哨等精銳兵種前去，以備不虞。
到現在爲止，整個鎮東營的兵力分佈爲，丙總兵馬留守濟州島和薩摩地區。甲總兵馬是分成三部，甲哨駐守鬆前藩，乙哨留守東昇城，丙哨和另外的滿州騎兵哨，則駐防在正興建的庫頁南堡地區。而乙總兵馬、玄虎重騎、飛鷂子、以及全部的1000名輔兵，統統集中的囊哈兒衛地區，全力保證庫頁北堡的興建工作不受干擾。
畢竟，對於庫頁島的守衛工作來說，如果能順利扼守住庫頁北堡這個庫頁島的北部入口，使得入侵的清軍無法順利南下，纔是守住整個庫頁島的關鍵所在。
兩天後，整個水師艦隊，順利來到囊哈兒衛地界，來到這個位於現代俄羅斯波吉比城的地方。這裡，是整個韃靼海峽最窄之處，海峽對面，便是原先明朝奴爾幹都司的哈兒蠻衛與卜魯兀衛。
李嘯確信，因爲此處海峽最爲緊窄，故在大海封凍後，應是清軍最有可能渡海而來的地方，因此，在這個地方憑海建堡，卻是扼守住整個庫頁島的關鍵所在。
全體軍民下船安頓紮營後，李嘯與一衆官員，親自考察了一處離海岸有六裡遠的一處高地，此地枕河聳海，北面有囊哈兒河環繞整個高地流過，地勢相當險要，實是建成庫頁北堡的最佳地理位置。
李嘯主意已定，立即開建。
雖然天氣已變得十分寒冷，但整個高地上，卻是一片熱火朝天的建築景象。
爲在土地徹底凍硬之前順利完工，李嘯下令，讓全體建築人員加班加點作業，每天的建築時間，從凌晨開始，一直要幹到天黑，從而保證每天的工作時間，都有近六個時辰。
而相應的，李嘯給他們大幅增加工資，以激勵其用心做事。象普通的建築大工達每月3兩薪資，而幫忙做小工的漢族流民勞工，則亦達到每月1兩銀子的工價。同此，每天的伙食供應，亦十分豐盛而充足，餐餐有肉且管飽，從而保證支撐工匠與勞工們的勞動強度。
在金錢的刺激以及李嘯的大力監督下，總有1萬5千餘人的全體工匠與勞工，忘我而投入地幹活，挖地基，填青石，夯內土，包磚牆，整個工地忙而有序，給這個千年荒僻的北方寒冷地帶，帶來了一片充滿生氣與活力的忙碌景象。
萬衆齊心，其利斷金，在全體工匠的共同努力下，庫頁北堡的建設速度堪稱飛快，竟在不到40天的時間裡，就已基本建成。
在這段時間，雖不時有一些膽大妄爲的蠻族部落前來零星騷擾，偷盜錢物，殺人奪財。只是，李嘯那多達近七千人的壯盛兵馬，立刻給這些膽大妄爲的蠻族，一個極其兇狠的迎頭痛擊。從庫頁北堡開建到全堡建成，這40天時間裡，總共有三百多顆膽敢侵襲庫頁北堡的蠻族頭顱，被猛虎軍砍下，在城外一處顯眼地界，壘成一座讓人觸目驚心的京觀，極大震懾了膽大妄爲的不法蠻族部落。
最終建成的庫頁北堡，呈標準正方形狀，周長四里，城門朝西，正對韃靼海峽方向，以便水師運輸物品，整個城堡周圍，引了囊哈兒河之水，灌入護城壕，使其環城而過。
並且，這庫頁北堡也與東昇城一樣，象護城壕，甕城、城樓、角樓，炮位、女牆、雉堞之類，亦已全部修建齊全。且兩處城堡的城牆，亦全設計爲城高爲15米，牆面馬道寬6米的樣式，從而大大加強城堡的防禦力。
本來，李嘯是打算將這庫頁北堡建成棱堡樣式，以增加城堡的防禦能力。只不過，對於棱堡的構造，他與一衆工匠皆不熟悉，爲防止畫虎不成反類犬，還是建成標準的中國式城堡，更爲穩妥。
李嘯登上新建成的庫頁北堡的城門望樓，他望着嶄新的內城中，諸如官署，營房、糧倉、草料場、儲倉，武庫、馬場，衙署等設施一應俱全，心裡十分欣喜。
隨後，李嘯又遠遠眺望了一番外面那莽蒼荒原和無邊無際廣闊湛藍的海洋，更覺激動莫名。
現在建好了這座庫頁北堡，李嘯軍總算在庫頁島上，牢牢地站穩腳跟。而這比臺灣島大一倍的庫頁島，這塊在真實歷史上遺憾地脫離了祖國的肥美土地，終於回到了中華的懷抱。
城堡建成後，因爲沒有任何移民的到來，故除了安全司與監撫司等軍事部門外，其餘的各類官署，李嘯決定暫不配備，且庫頁北堡主要是作爲軍堡存在，對於安排移民設立官府之事，倒也並不迫切。
事實上，對於整個庫頁北堡地區，因爲此處位於和清軍對抗的第一線，李嘯暫時不打算讓移民過來。
明年開春後到達的移民，除了繼續在蝦夷島定居外，另外會再派出一部移民，前往庫頁南堡附近地區定居。
對於庫頁北堡附近地區的開發，李嘯打算再緩一緩。李嘯認爲，現在局勢還不穩定，還是要等自已下一步在外滿洲地區，比如黑龍江入海口，建立了城堡後，讓整個庫頁島不再處於前線位置，再行移民定居，纔是更爲穩當的做法。
庫頁北堡建成後，李嘯的水師裝來了大批的糧草軍械以及煤球木材等物，保應了北堡駐軍，在大雪封山大海封凍之際，還可以長期在庫頁北堡生活下去。
庫頁北堡建成後八天，南面的庫頁南堡亦同樣建成，李嘯終於趕到天寒地凍無法施工之前，完成了這兩座城堡的建設工作。
隨後，李嘯任命鎮東營營長武壯，親自防守庫頁北堡，他自已便帶着全部的工匠勞工，南返蝦夷，到達蝦夷後，將5千漢族移民勞工與近三千的日本勞工放回東昇城。最後，李嘯自已帶着整個船隊，以及那2萬餘名工匠，趕在海水還未結冰，港口尚未封凍之前，南返山東而去。
至此，經過了半年多的時間，整個蝦夷島和庫頁島，皆已在李嘯的控制之下。李嘯打算，在明年開春化凍後，再大規模往這兩地派駐移民，讓蝦夷島的移民數量達到35萬以上，而讓庫頁島南部的移民數量，也要達到10萬人左右，從而讓這兩塊新獲得的島嶼，儘快開發成功。
李嘯在離開庫頁北堡之前，曾與駐守庫頁北堡的將領武壯，進行過一次密談。
“武壯，現在庫頁島初爲我軍所據，以你看來，卻該如何做，才能讓這庫頁島上的蠻族，與我軍和平相處？”李嘯微笑着問他。
武壯粗濃眉頭一抖，便大聲拱手答道：“稟侯爺，末將以爲，我軍當對敢於進犯的蠻族，實行嚴厲的鎮壓與打擊！如有必要，本將會親自率兵入山林進剿，給這些膽大妄爲的蠻族，來個犁庭掃穴，全部消滅！”
李嘯聽完武壯之話，卻搖了搖頭道：“武壯，你這般做，依本官看來，怕是難於行得通哪。”
“哦，大人何出此言？”
“武壯，我且問你，這庫頁島北部地區，東海女真與費雅喀人如此之多，共有數萬人，各個部落星星點點藏身密林之中，這些地方，皆是人跡罕至之所，連條道路都沒有，你人生地不熟，若無嚮導，如何進剿？且這些蠻族部落，大部曾受清廷恩惠，對其稱臣納貢，故對我軍採取敵視態度亦是正常，你若頻用武力，一味貪殺，只會讓這些部落更加倒向清廷那邊，縱然其不得不畏服於我軍之兵威，卻亦難以心服，不能爲我軍所用，我軍想在這裡長治久安，卻是不可得矣。”
“大人，這。。。。。。，在下乃一介武夫，實在想不了這麼長遠。”武壯撓頭說道。
“武壯，本侯贈你一句話，若要長治久安，必須收拾人心。”李嘯目光深沉，緩緩說道：“我軍初來，教化之類手段一時難於使用，唯有先用比清廷更多更好的利益來邀服人心，方是穩妥之計。”
“在下懇請大人詳言。”
“以本官看來，現在庫頁北堡建成，可先派人去散佈消息，告訴當地的蠻族，說現在我大明在這庫頁島築堡建城，這庫頁島已是大明土地，故這些蠻族，皆已是我大明之臣民。所以他們不必再如先前一般，要給清廷繳納稅賦。而我大明寬大爲懷，卻可免當地土人三年稅賦。”
“大人好計！這樣一來，那些土人蠻族，本是極重眼前利益之輩，這兩相對比，清廷的小恩小惠，可就不值一提了。土人見我大明對其這般恩惠照顧，必能迅速倒向我軍。”武壯雙眼頓時放光。
李嘯微笑着繼續說道：“武壯，這僅是初步之策。第二步，便是告訴這些土著蠻族，現在我大明興建了庫頁北堡，可準允他們來我庫頁北堡甕城中進行貿易。用我軍出產的香菸，呢絨，鐵器，海鹽，布匹等商貨，去換他們的肉乾獸皮鹿茸等貨物。這樣，在免除他們稅賦的基礎上，還能讓彼此皆能從貿易中，獲得更大利益。而這些土著，必定會對我軍那精良的商貨，形成強烈的依賴性。”
“大人這第二條計策，亦是甚好。這些土著，衣食窘迫，各類生活用品皆是緊缺。我軍的商貨，一定會備受其歡迎。而且，那些獸皮鹿茸之類物品，再轉賣去了內地的話，必定還能大賺一筆呢。”武壯一臉開心笑容。
李嘯點點頭，繼續說道：“在那些土著蠻族與我軍形成了貿易關係後，還需要給予進一步的誘惑與刺激。這一步如果成功的話，這些部落便徹底割斷了與清廷的聯繫，並與其反目成仇了。”
聽了李嘯這般說，武壯頓時臉現疑惑之色，急切地想聽李嘯進一步說明。
李嘯深吸一口氣，緩緩說道：“武壯，這條計策，便是散佈消息，告訴那些土著蠻族，如有獵獲清朝韃子者，無論死活，只要送到我軍處，皆可得到大筆賞賜。有道是，重賞之下，必有勇夫，本官就不信，在這般重利引誘下，那些蠻族，不會對來庫頁島上收取稅賦的清廷官員頓起殺心！”
武壯聞言大笑，朗聲道：“大人此計，堪稱借刀殺人的好計也！若那些蠻族自動自發地去襲殺清虜，還爲我軍省了許多麻煩呢。以在下看來，大人此計若實施，那些蠻族部落，可就算是徹底得罪了清廷，從而不得不牢牢依附我軍了。”
李嘯亦是大笑，一臉志得意滿之色。隨後，便復與武壯一起議定，將來所獲的各類韃子的賞格。
在李嘯帶着水師離開之後，武壯便分派指使手下軍兵，保護着監撫司的文官們，前去各蠻族部落之處，宣講明軍的各類政策。
果然，在聽到這庫頁島已是明軍佔領，並且免了他們三年稅賦之後，這些蠻族皆極其歡喜。甚至有土著部落當即表達了效忠的心思。
隨後，各個蠻族部落便紛紛派出使者，帶着山寨中的獸皮、肉乾、鹿茸、鹿角等物，前來庫頁北堡中貿易，換取李嘯軍中呢絨，鐵器，海鹽，布匹等商貨。
在李嘯這雙管齊下的政策下，猛虎軍與當地蠻族的關係大爲改善。接下來，武壯與各蠻族部落約定，在這次交易後，每個月的最後三天，爲明軍對外開放貿易時間，各個部落可派人來庫頁北堡的甕城中，進行商貿交換活動。
時間一天又一天很快過去，不知不覺，就到了極其寒冷的的嚴冬季節了。
崇禎十一年農曆十一月中旬，庫頁島連降三天大雪，天氣下降到零下二十多度，整個庫頁北堡都被厚厚的積雪覆蓋，有如一座童話中的冰雪城堡。
只不過，武壯等一衆守軍，卻沒這般閒情逸致觀賞雪景，此時的他，正帶着軍兵們，趁着雪停之際，趕緊清掃積雪，以便堡內交通順暢。
而這時，忽有望樓上的軍兵來報，說遠遠地來了三名騎馬的蠻族男子，正在艱難踏雪前行，向自已的庫頁北堡行來。
武壯聞言，心下大疑，現在不是貿易時間，爲何有蠻族土著前來？
他略一思怔，便急率一衆護衛上城樓查看。
這時，這三名蠻族男子行得近了，遠遠地看到城牆上已有明軍在注視着他們，便一邊舉起手中一個黑乎乎的東西，一邊衝着城牆方向，大聲地吼叫了幾句。
“這些土著，喊的甚話？”
因距離尚遠，武壯看不清他們手中的物品，便扭頭問旁邊一名懂蠻族語言的翻譯。
這名翻譯卻大笑了起來，對武壯回道：“武營長，他們說，他們已斬了來他們部落收稅的清廷使者，正要拿他們的頭顱來換賞賜呢。”