虾夷岛（日本北海道）北部，阿伊努人的大首领相库相郢看着苦兀岛（库页岛）阿伊努长老库西利写的信，陷入久久的沉思。
库西利在信中将苦兀岛上的明军实力，大大的夸耀了一番，说大明船坚炮利，光战船就有六十艘，已经掌控了苦兀全岛，建议相库相郢结好大明以抵御松前藩的侵略。
从日本室町时代开始，大和族便不断地在北海道南部殖民。松前藩的先祖松前庆广从丰臣秀吉处得到了虾夷土地的认可权，丰臣秀吉死后，他又向德川家康靠拢，得到幕府对其领地的承认。松前藩很特殊，因为北海道不产大米，被列为没有石高的大名，却又被德川家康授予“黑印状”，独占与阿伊努人的贸易，德川家纲时期，被授予旗本（幕府将军直属家臣）待遇。
几十年前的坷相曼夷之战，大和族与阿伊努族达成了一段时间的和平，可现任的松前藩主松前高广，是个不安分的，一直想吞并中、北部的阿伊努人领地，独霸整个虾夷岛。
阿伊努族各部落联合起来，推选相库相郢担任了大首领。这位年轻的阿伊努人首领，是公认的勇士，个头足有一米八，比普遍只有一米六的族人高壮许多，二十多岁的年纪，无所畏惧，带着族人，结结实实地和松前藩的开拓队干了几仗。
见了库西利的信，相库相郢觉得是个机会，松前藩有火枪，阿伊努族人没有，吃了不少亏，若是能从明国人那里得到火器，便不惧松前藩了。
他坐上小船，渡过宗谷海峡，来到苦兀岛兀烈河城，求见大明辽东巡抚邝露。
邝露最近很忙。明军占据苦兀岛后，他上疏光武大帝，说以前奴儿干都司那种羁縻性质的建制，并不能真正有效地治理这一片区域，请求改奴儿干都司为行省。并身体力行，在苦兀岛试设了囊哈儿、兀烈河、波罗河三县，从军中抽调了一些幕僚、书办、文吏，担任知县等官。又招抚各部落，编户齐民。
忙，忙得不可开交！
光武大帝见到了邝露的疏，大帝嘛，自然有大气魄！大笔一挥，准予在奴儿干都司旧地设行省，首府设在奴儿干城。改邝露为奴儿干巡抚，任朱永佑为奴儿干布政使，任颖眉为奴儿干按察使。又在苦兀岛设府，以叶时茂为首任知府，府治兀烈河县。
再一想，这辽东乃是重地，可因为地广人稀，只在军事上设了辽东都司，民政上却是委托山东布政使司代管的。这怎么行？索性一并改了。又一挥大笔，辽东设立单独的布政使司、按察使司，不再由山东兼管。任沈宸荃为辽东巡抚，曹从龙为辽东布政使，傅启芳为辽东按察使。
忙完这些，继续北伐。
邝露于百忙中，接见了相库相郢。一见便心生好感，与普通的阿伊努人不修边幅，汗毛又厚又重不同，这位大首领鬓角刮得干干净净，一点都不像“毛人”，举止彬彬有礼，居然还会汉语。