根据《三国志·魏书》记载挹娄人“其国便乘船寇盗，邻国患之。”而朝鲜半岛也是他们劫掠的目标之一。到了南北朝时期，作为挹娄人后代的勿吉人，也自然继承了他们祖先出海掠夺的传统。除了对新罗和百济的不断袭扰以外，勿吉人甚至曾和弱小的百济合谋，要对高句丽来一票“大的”，准备建立国家，但是在北魏的干涉下没有得逞。
而后伴随着高句丽被唐朝所灭，而唐朝又无力对这一地区像高句丽人一样进行压制和控制，因此导致了该地区出现了巨大的政治势力真空和军事动荡。原本只是在偏居东北一隅的靺鞨人趁机崛起建立了渤海国。渤海国不断向南侵占唐朝控制的高句丽领土，最终得以从鸭绿江入海，进入黄渤海地区。
然而朝鲜半岛地区海盗的历史，却在这时刚刚拉开帷幕。伴随着新罗王朝的不断衰落，朝鲜半岛地区进入“后三国时代”。大量半岛居民为了躲避战乱，被迫逃往一海之隔的日本，由于有许多新罗海盗也夹杂其中，他们为新罗本土的海盗们收集情报并在海盗们入侵时作为内应。这一情况使得当时日本朝廷大为头疼，因此甚至开始考虑拒绝新罗人进入日本。
但是对于当时日本来说，新罗人的涌入可以为日本带来更加先进的技术，并且为他们在本州岛向北开拓提供宝贵的人力。因此最终日本朝廷并没有禁止新罗人入境，但是取而代之的，是对新罗人的严格管理，并且将他们集体遣送到一些偏远地区。这一举动引起了大量新罗人的不满。他们除了不断爆发叛乱之外，有些甚至直接加入了新罗海盗的行列。
根据现代日本历史学家的研究观点认为，自新罗末期出现的新罗海盗，极有可能是得到了新罗沿海地区豪强们的支持。因为一直在高丽结束朝鲜半岛动荡之前，新罗海盗们频繁的大规模活动，早已不是盗贼集团所能做到的程度。面对新罗海盗们的不断侵袭，日本的九州地区虽然尽可能的提防海盗进行大规模的破坏，但始终无法结束彻底结束新罗海盗的入侵。
高丽王朝的建立后，由于高丽对沿海豪强们的放纵，因此新罗海盗不仅没有消失，相反开始变得越加复杂。之后，伴随着宋代东亚海上贸易的再次繁荣，高丽海盗们继续顺着对马岛—九州一线，不断袭掠日本九州。同时期，靺鞨人的后裔女真人以及临近日本的奄美岛人也开始再次活跃。三者相互联合，在宋天禧三年爆发了高丽海盗联合女真海盗入侵九州的“刀伊入寇”事件。
蒙古入侵高丽后，对高丽武家政权的打击，以及随后两次征日行动，对高丽沿海地区豪强势力带来了极大的伤害，因此这些地头蛇们无力再继续投资海盗活动，在其残酷的镇压下，韩寇一时间竟消失殆尽。而蒙古人在灭宋和征伐日本的战争中，不断压榨高丽，不仅命其出钱出粮，还要加入水军参战。
而在赵昺收复江南后，遭到沉重打击的蒙元水军再度征发高丽水军攻宋，可他们命运不济，被宋水军击溃。残余的高丽水军有家南归，便也加入了劫掠海上的队伍，他们本就是军队，训练有素，重操旧业后很快在这一片站住了脚。
其三是有着‘海上维京人’的女真海盗。与欧洲的维京人一样，东北寒冷的气候，也极大的影响到了女真人的早期社会发展。虽然如今的东北是一片富庶的土地，但是在女真人的时代，东北的寒冷，足以对女真人的生产生活带来极大的阻碍。
也正因为如此，伴随着女真人的人口不断增多，大量的女真人顺着黑龙江、鸭绿江入海。他们所要打劫的主要目标，是当时在女真人眼里富庶，而且危险性较低的朝鲜半岛，也就是当时的高丽。不过伴随着女真人在海上活动的日渐频繁，这些海盗们也开始顺着当时的贸易道路进行劫掠，而作为高丽通商频繁的对象之一的日本，很快就成了女真海盗的目标。
海盗们在新罗沿海劫掠平民，然后贩卖到登州地区，并经过登州贩往中原成为“新罗婢”。还曾与韩寇还合作干了票大的，他们大肆劫掠对马岛和壹岐岛之后并不满足，接着扬帆在北九州的筑前登陆，当地的豪族们只得纷纷逃离自己的封地任由女真人四处烧杀劫掠，如入无人之境……