名好郡
鎌倉時代には、十三湊を拠点に蝦夷・えみしの子孫を自称する蝦夷管領・安東氏が唐子と呼ばれる蝦夷(アイヌ)を統括(『諏訪大明神絵詞』) し、奥州藤原氏を引き継ぐかたちで日本海北部を中心にかなり広範囲にわたって活動していたという(『廻船式目』)。中世の安東氏は、陸の豪族であるとともに安藤水軍を擁し、蝦夷社会での騒乱時には、しばしば津軽海峡以北に出兵した。
また、永仁年間に日蓮宗の僧・日持上人が布教のため渡樺し、北樺太西岸のオッチシ(落石、ニヴフ名:イドイー)から大陸に渡航したと伝わる。
吉里迷・蒙古と唐子エゾ陣営の戦い
唐子エゾ(骨嵬)が樺太を北上し、ワシ羽などの産品をめぐり北樺太に住む吉里迷(ギレミ、吉烈滅)と軋轢が生じた。吉里迷は冊封体制下にあり自身が臣従する元(モンゴル人の建てた王朝)に対し「骨嵬(クイ)」や「亦里于(イリウ)」が攻めてくると訴えたため、モンゴルの樺太侵攻を招いた。ただし、遠隔地、しかも人口希薄地帯における大軍派遣や常駐は、徴発や略奪による現地調達は難しく、兵糧や戦略物資の補給など兵站面で大変厳しかった。実際、間宮海峡の対岸、当時の大陸の黒龍江下流は流刑地となっており、流刑者や少数の屯田がみられたが消費する衣食の自活は難しく、関内からの輸送費がかさみ問題となっていたという。