现代考古发掘曾在库页岛发掘出来自隋唐的瓷器和铜器，这说明至少在隋唐时期，库页岛就通过某种渠道与中原文明有了交集：
事实上，“库页岛”的称呼就是来自于受到唐朝控制的黑水靺鞨对于岛上的费雅喀人的称呼，唐朝沿用了这个名字，此后库页岛名字几经变化，至明代时称为“苦兀”，曾隶属于奴儿干都司，在明廷缩边之后与明廷实际上失去了联系。
我大清崛起之后，清军曾数次深入乌苏里江以东征收贡品，捕捉人口补充八旗人力，一开始清廷还会假惺惺地提供物资笼络黑龙江入海口及库页岛上的原住民，后来便不装了：
史书记载，崇祯十年年末之十一年年初，皇太极遣梅勒额真叶克书，刑部参政星讷二人，率精兵六百，突袭黑龙江入海口处及库页岛上的聚居部落，把当地拒绝给清廷上贡的几个部落，突突了个一干二净，做到了对于自己的女真同胞的“不朝贡者，虽远必诛”。
“共俘虏男子六百四十名，家口一千七百四十三名，牛马牲畜无数”，清廷甚至得意洋洋将这次突突载入《清太宗实录》：
“我师北征，一鼓尽荡反悖部众，凯旋而归矣。”
徐东亮轻易地拉起了一支数百人的索伦兵队伍，考虑到辽南都司的宣传还没完全覆盖索伦诸部，徐东亮预计最终肯定能招募到上千人的索伦兵。
按照李子明发来的指示，徐东亮带着这支刚成立的索伦兵和三百辽南兵，前往乌苏里江以东。
经过清军多年抽调，很多原本聚居于此的部落已经离开了，跟着徐东亮过来的海尔明皱了皱眉头，对徐东亮说道，“大人，我看那些部落应该大部分都搬到库页岛上去了。”
徐东亮说道，“那不是要跨海吗？这些部落能够渡海过去？”
海尔明说道，“大人，库页岛离陆地并不远，海水也不深，冬季还会结冰，从陆地上岛并不是什么难事。”
“好吧，”徐东亮说道，“那让弟兄们和诸位索伦勇士就地扎营，我让李巡抚派些船过来。”
海尔明点点头，正打算让索伦兵去伐木造营时看到辽南兵一个个翻出一块叠在一起的布块，然后三两下展开成了一座座帐篷。
海尔明非常惊讶，他说道，“大人，这些东西是？”
徐东亮笑道，“这是折叠帐篷，我们辽南兵的东西和其他部队不一样，以后你就知道了，等辽南商社到的时候各位索伦勇士们就能换一身新装备了。”
海尔明以为徐东亮的意思是要索伦人先干活再拿报酬，便说道，“大人我知道肯定先干活才能拿赏赐，不过大人，据我所知，库页岛上大部分都是和我们一样挣扎求活的苦命人，大人能否说服李巡抚收抚这些部落？”
海尔明点点头，“放心，大人，我们现在和辽南都司是一起的，我会尽力让那些部落村子加入辽南都司的。”
过了一段时间，辽南都司派来一支舰队，载着辽南兵和索伦兵的联合军队跨过大海，从库页岛的南端登上了库页岛。
看着来势汹汹的辽南-索伦联合军，库页岛上的部落村子都选择了从心，徐东亮本来以为就这样从南到北把一众部落村子收服之后就可以回去交差了，没想到在路过一个村子的时候徐东亮打听到了一个重要的情报：
库页岛北边有“大胡子”建立的据点！
“大胡子是什么？”徐东亮好奇地问这个村的村长，村长皱着眉头说道，
“那伙人通常留着大胡子，带着火器，骑着高头大马，相当凶残，北边好几个村子都被那些大胡子屠戮殆尽。”
徐东亮看向海尔明，说道，“你知道所谓的大胡子吗？”
海尔明皱了皱眉头，说道，“可能是罗刹人，如果说罗刹人还真不好对付，罗刹人火器犀利，来无影去无踪，最关键的是罗刹人相当缠人，打了一批又来一批。”
“罗刹人？”生活在辽东的徐东亮对于所谓的罗刹人完全没有概念，不过海尔明说道罗刹人火器犀利，他说道，“罗刹人的火器比起我们辽南的火器如何？”
“那还是远远不如的。”海尔明说道，“辽南的火器能连续射击，这点罗刹人就做不到。”
徐东亮点点头，说道，“那就没问题，招呼兄弟们，往北启程，我倒要什么罗刹鬼敢在朗朗乾坤之下招摇。”
于是徐东亮点了几个向导，众人稍作休息之后向北行军，准备会会这些罗刹人。
仿佛是受到了死神的感召，正在库页岛北部营地中休息的俄罗斯开拓队队长厄尔秦科猛地跳了起来，几个士兵听到队长的声音，探进头来，说道，“队长，怎么了？”
厄尔秦科皱起眉头，说道，“营地中的食物和武器是否充足？今天有没有野蛮人来捣乱？”
士兵严肃地说道，“报告队长，食物和武器充足，一切正常！”
厄尔秦科点点头，他今天突然有种不祥的预感，冥冥之中似乎有个声音告诉他，他改为自己的杀孽赎罪了。
定了定心神，厄尔秦科安慰自己说道，“论犯罪程度，那些贵族老爷可比我重多了，他们都能吃香的喝辣的，有报应也轮不到我。”
好不容易稳下心神，忽然，一阵尖锐的爆炸声响起，厄尔秦科大怒，推门而出，“哪个混蛋引燃了火药？！”