毛文龙率东洋商行八百名武装探险队十二艘武装商船船队，雇佣三十几名阿依努人、倭人做向导，沿着虾夷地东北沿海北上流鬼国（勘察加）建立据点，为东渡海东做准备。
十二艘船队抵达虾夷地东北海域与刚从流鬼南下的二十几名苦夷（亦称苦兀，居住在苦夷岛，臣服与明朝）商队三艘桦木船相遇。
苦夷商队得知东洋商行船队欲北上流鬼向东渡海前往大海之东，以前有苦夷商队探索过大海东面商路，但由于船只落后，经不起海上风浪，只好在大海东面边缘一带折返。
苦夷商队却与大海以东当地土著尤南干人（阿留申人）有过接触，尤南干人造船技术正是得益于苦夷商人传播结合发展起来。
尤南干人用海豹皮制造小皮舟（称“比达卡”）和大木框船（称“乌米爱克”）常渡海至流鬼一带与苦夷商人往来贸易。
毛文龙从苦夷商队口中得知海东航线重要消息后，立即出重金聘请苦夷商队派出向导随行前往海东，也与苦夷商队交换商品，苦夷商队派出八名向导为东洋商行武装探险商队做向导领航。
苦夷商队得知东洋商行在虾夷地南方建立有据点，毛文龙表示欢迎苦夷商队南下开展商贸往来，还派出两名向导引领苦夷商队南下毛城购买所需货物。
东洋商行武装探险队船队在苦夷向导指引下，经一大串散落在北海（鄂霍次克海）东南边缘被阿依努人称为云雾群岛（日本称千岛群岛）的火山群岛北上流鬼古国。
云雾群岛上火山众多，时常喷发形成烟雾迷漫景象。云雾群岛所在海域也时常大雾漫漫，常常笼罩在深沉的雾霭之中，同火山喷发、冒烟现象结合在一起，形成烟雾迷漫景象。
中原王朝开始经略东北亚北海沿海地区始于唐贞观十四年，流鬼国君长孟蜯遣其子可也余志渡海来朝，以三译而来朝贡。
流鬼国滨于北海，南邻靺鞨，至唐长安一万七千里，未尝通中国。流鬼国使团初至靺鞨，不解乘马，上即颠坠。唐太宗封流鬼国使者可也余志为骑都尉。
据使团流鬼国长老人传言：“其国北行一月有夜叉人，皆豕牙翘出，噉人，莫有涉其界，未尝通聘。”夜叉人即楚科奇人。
流鬼在北海之北，北至夜叉国，余三面皆抵大海，南去莫设靺鞨船行十五日。无城郭，依海岛散居，掘地深数尺，两边斜竖木，构为屋。
人皆皮服，又狗毛杂麻为布而衣之，妇人冬衣豕鹿皮，夏衣鱼皮，制与獠同。多沮泽，有盐鱼之利。地气冱寒，早霜雪，每坚冰之后，以木广六寸，长七尺，施系其上，以践层冰，逐及奔兽。俗多狗。胜兵万余人。
无相敬之礼、官僚之法。不识四时节序。有他盗入境，乃相呼召。弓长四尺余，箭与中国同，以骨石为镞。乐有歌舞。死解封树，哭之三年，无余服制。靺鞨有乘海至其国货易，陈国家之盛业。
开元十三年（公元725年），唐玄宗以安东都护薛泰奏请在黑水靺鞨内置黑水军，以其最大的部落为黑水府，以其首领为都督并派遣内地长史（都督的副职）等官员协助各部族首领管辖。
开元十四年唐朝在黑水府设置黑水都督府，开元十六年赐都督姓李名献诚，对北海以南黑水靺鞨地区实施有效行政管辖。
黑水靺鞨在唐朝羁押统治下开辟了对苦夷岛（库页岛）至流鬼国的北海东南航线。航线起点位于苦夷岛南部的莫曳皆部所在地。开始加强了与流鬼国的交往，流鬼国后裔即堪察加人。
《新唐书·靺鞨传》载，黑水西北有思慕靺鞨，正北微东十日程，有郡利靺鞨。东北十日程，有窟说靺鞨，亦谓之屈说。东南十日程，有莫曳皆靺鞨。
靺鞨商人从莫曳皆靺鞨部出海，终点在流鬼国。这条航线从苦夷（库页）岛出发后，顺着海流趁西北风向东南航行，到择捉岛后，则转向东北而后到堪察加半岛南端，全长918海里（1700余公里），用15天。
苦夷岛上的靺鞨族人在唐朝时已掌握了鄂霍次克海的逆时针方向的海流规律，开辟了一条从西北走向东南再转东北的大弧形航线。
据《唐书》记载可见流鬼国乃是部落联盟制度，人口约在五万左右。流鬼国部落联盟随着历史发展最终瓦解消失，后裔散居流鬼各地，互不统属。
毛文龙率东洋商行武装探险队在苦夷商队向导引领下沿着云雾群岛穿梭在烟雾迷漫的海面上航行，越往北去，气温逐渐降低，所有人都换上了棉袄大衣，东洋商行武装探险船队航行十日后抵达流鬼南端，开始与流鬼部落接触。
东洋商行武装船队在苦夷商队向导翻译协助下与流鬼各部往来贸易，流鬼一带属于半岛地形，火山众多，还有不少活火山，令毛文龙一众武装探险队惊喜万分的是岛上部落非常富有，多金银。
毛文龙要求各部落用黄金交易武装商队货物，各部落自是欣然答应，黄金本就是岛上出产，东洋商行的货物却是来自遥远的海外。
流鬼各部落中也有胆大妄为之人打算洗劫东洋商行武装船队，劫掠船队货物，结果不言而喻，直接被毛文龙率一众武装探险队吊打，俘获数百人。
毛文龙带着东洋商行探险队在流鬼半岛南端东南一处巨大的天然良港海湾按照主公陈瀚指示，在港湾内二十米高台地上修建城堡据点，避免遭遇地震产生的海啸袭击。
数百当地部落俘虏被