陈海被解除了兵权之后，陈海就带着一群愿意跟着他的将士来到了鬼岛。
鬼岛上现在有四股势力，一股是陈海在魏国西南部俘虏的那群土匪。一共是一万四千多人。这群人占据鬼岛西南，东南部平原地带，开垦出了大量荒地。在开垦期间，这群人所需要的粮食，生活用具，农具都是陈海筹银子购买的。
另外，这群人里所有的规章制度，组织架构，管理人员任命都是陈海在做。
另外三股势力是就是鬼岛上的三个原始部落，这三个部落是相互独立的，而且彼此之间还相互攻伐。三原始部落以狩猎为生，大部分生活在鬼岛西南部山地里 。
其中以虎为图腾的虎部落。虎部落实行的是首领推举制，也就是谁能日常生活中组织大家获得更多的食物谁就是首领。
虎部落中，有一半以上的人是一百年前南阳国解体时，为了躲避战乱而逃到此处的人的后裔。在一百年间，也陆陆续续有魏国人成为部落成员。
以蛇为图腾的蛇部落。蛇部落实行的五长老制，也就是有重大事情，部落内五位德高望重的人一起商量拿出解决方案来。五位长老集体做出的决定，全部落必须执行。
蛇部落人口组成中，有三成人口是逃荒逃难来的魏国人，有一成人口是其它国人，土着人占人口的六成左右。
以海龟为图腾的龟部落。龟部落部落首领实行的是血缘继承制，也就是父死子继，兄终弟继那种。
龟部落的人口组成中，逃难来的魏国人占了四成，其它国家的人占了两成，土着人占了四成。
这四股势力，有一定的共同文化根基，有比较通用的语言，南阳语。
陈海上岛之后，虎部落首领正率领部众攻击龟部落。两个部落的人，在青州山山上以石头，木棍做武器，展开了疯狂的打斗。
陈海带领手下众人来到两部落的打斗现场。
“给我拉开”陈海命令道。
陈海手下众人冲了上去，去拉打架的两方人。结果虎部落与龟部落，都攻击了陈海带来的人。
最后，陈海硬是将两个部落人给分开了。陈海找到虎部落首领，虎部落首领正眼都懒得瞧一下陈海。
“你是什么东西管我们的事情”
陈海听了这话之后给气的。
“来人啊！把这东西拖出去砍了”陈海对手下的人说。
陈海手下众人当着虎部落众人的面将虎部落首领给砍了。
此事一出，虎部落众人立马就攻击陈海他们。经过激战，虎部落众人死伤惨重败下阵来。
陈海带领手下人来到龟部落，也把龟部落的头领给砍了。龟部落众人也立马就攻击陈海他们。经过激战，龟部落血流成河，陈海全身而退。
过了十天，虎部落新首领又率领部众对龟部落展开攻击。这次，陈海又一次的将虎部落新首领和龟部落新首领给砍了。这次同样也发生了流血冲突，不过比上次要轻一点。
陈海明明白白的告诉三个部落的人，相互之间不许攻击。有矛盾可以慢慢聊，慢慢解决。
陈海给岛上的众人定规矩，立法度，同时建立初步的财政制度。
陈海立规矩不久，蛇部落看到虎部落和龟部落有些伤了元气，认为有利可图。于是蛇部落首领带领众人攻击了虎部落。
陈海得到消息之后，立即带领手下众人将蛇部落首领在内的五大长老给抓获，然后当着蛇部落众人面将五人斩首。蛇部落众人群情激愤，但是没有人出头攻击陈海他们这群人。
陈海要求三个部落执行一些政策措施，比如要求缴纳木材，草药作为赋税，执行军事命令，执行法令规定。
三部落接到陈海要求之后，群情激奋，他们立即联合了起来对陈海带来的那批人展开攻击。
陈海也没有惯着他们，立即进行军事进攻，三部落被杀的大败而归。三部落首领或长老被一网打尽，全部送上了断头台。
短短二十天的时间，陈海就给虎部落，龟部落换了三次首领，给蛇部落换了两次长老。
一个月之后，陈海又一次公布了国家律令完善本，国家制度框架。一个拥有比魏国面积还大，有五万多人口的国家就这样悄无声息的形成了。
陈海紧接着对各个部落的疆域进行了明确的划分。随后陈海对三个部落进行了改革，陈海拿到了这三个部落的实权。
陈海搞完这些事情之后，就给了三个部落大量的医药，粮食支持。三个部落也由此度过了难关。