阿托尼人自公元一世纪以来，就居住在帝汶岛西部和中部平原，以及部分山区。后来，邻近的岛屿巴布亚人、马来人，以及波利尼西亚人相继来到这个岛屿，与本地民族混居杂交。在十三世纪末，十四世纪初，随着生产力和社会制度的发展，逐步形成若干奴隶制部落和国家。
到了十五世纪中期，神教随着爪哇岛上陆续建立的素丹王国，传播到帝汶岛。位于西部的威哈利奴隶制王国，迅速转变为真神教国家，并依靠最早获得的铁质武器和组织严密的真神教义，开始兼并岛上的其他奴隶制王国和部落，至十六世纪初，统一了整个帝汶岛，建立威哈利素丹王国。
然而，威哈利王国的辉煌维持了不到五十年，因为各种内斗，国势渐衰。
公元1516年，葡萄牙人登陆帝汶岛，登陆的地点正是欧库西。在起初的一百年里，葡萄牙人利用大明的丝绸和印度的棉布同帝汶岛居民交换檀香和少量的肉蔻、丁香，但多数情况下都是将这里当做贸易中继，而并没有占领更多的土地。
但随着葡萄牙人在香料群岛的安汶被荷兰人夺取，葡萄牙人不得不退守帝汶岛。
不过，荷兰人随之又跟着来到帝汶岛，通过其优势的海上力量，很快又将葡萄牙人挤到帝汶岛东部。
紧接着，汉洲人又来了。他们先是偷偷摸摸地在帝汶岛南侧建立了一个据点，砍伐周边树木，开垦耕地，掳掠附近部落土人，俨然要占据一块帝汶岛的土地。
三年前，更是与荷兰人分别夺取了葡萄牙人的帝力和欧库西两处据点，将葡萄牙人的势力彻底逐出帝汶岛。随后没多久，汉洲与荷兰人在帝力城又大打出手，争夺帝汶岛的控制权。
两年多来，荷兰人始终奈何不了帝力城的汉洲人，反而他们在帝汶岛西侧的古邦被汉洲攻破，整个据点城市几乎毁损殆尽。
威哈利王国面临如此局面，试图也想振作一下，利用汉洲人的力量来驱赶荷兰人与葡萄牙人，但现在看来，显然有些理想化了。几年间，不仅国势没有复起，反而有了分裂的苗头。
曾经的国内实力派纳塔图卡将军因为受到素丹国王阿莱塔·卡米莱的猜忌，拉起自己的部落和武装，公然叛出王国，占据了帝力岛的中部一些地区，并且在去年自立为国王，声称要驱逐所有外来势力，重建威哈利王国的声威。
然而，这个声称要驱逐荷兰人和汉洲人的纳塔图卡“国王”，从叛出王国后，就没有一次针对二者的任何军事进攻行动，反而掉头向东，频频蚕食和夺占原有威哈利王国控制的部落和国土。
激愤之下的阿莱塔·卡米莱素丹也不甘示弱，拿出积存的黄金宝石玉器，向汉洲人购买了大量的刀剑长矛，以及火枪，与威哈利王国的“叛军们”开展了一场艰苦卓绝的丛林战争。
也许，那些叛军也得到了“外来势力”的支援，两年多时间，死了近万人，双方似乎都没有办法将对手置于死地，彼此也有些精疲力尽，难以为继了。
就在今年初的时候，阿莱塔·卡米莱素丹准备与那个“叛乱者”纳塔图卡达成一个暂时休战合议，为双方都能有时间，恢复一下各自控制区内日益凋零的社会生产。
因为战争的进行，使得曾经物产较为充裕的威哈利王国开始出现大面积的粮食危机。除了不稳定生产环境，还有人口的急剧减少，这在一定程度上造成整个威哈利王国不得不挖掘自己所有的潜力，想方设法的筹集各类物资，与汉洲人、拉兰图卡人，甚至是荷兰人去交换可以果腹的食物。
然而令人惊愕的是，阿莱塔·卡米莱素丹还未来得及与叛军签署停战合议，就在巡视自己的部落领地的时候，因为雨后路滑，不慎跌落山坡，待将人救起的时候，已然神志不清。抬回王城后，在床上陆陆续续将养了两个多月，最后在四月中旬的时候，去见了伟大的真神。
阿莱塔·卡米莱素丹死后，留下四个王子，除了一个王子尚属年幼外，其他几个王子均已成年。大王子近年来经常跟随素丹与叛军厮杀，几乎掌握了国中大部分武装力量。而三王子却比较受到素丹的喜爱，多次表示要立他为继承人。二王子因为什么都没有，反倒是显得比较淡泊，未有任何表示。
可叹的是，阿莱塔·卡米莱素丹因为是意外跌落，造成神志不清，到死的时候，都未能明言告知何人继承威哈利素丹。如今素丹一死，大王子理所当然地依靠手中的武装力量，要继承素丹大位。
三王子却想凭借他在王城中的优势地位，抢先继承素丹位，试图以造成既定事实，然后以大义压服大王子。
大王子得讯后，立即带领一千多全副武装的士兵，在内应的帮助下，攻入王城，抓捕了三王子和其支持者一众，为了杜绝后患，他举起屠刀，将所有三王子势力全部斩杀。
二王子惊恐之下，卷了大量的财物，带着数百人仓皇坐船逃到帝汶岛东端的图图阿拉。未了，还紧急派人去新乡堡，寻汉洲人带兵来保护。
当陈大郎收到讯息后，不做丝毫犹豫，征集了四艘小船，携带六十多名乡兵，迅速赶到图图阿拉，以护卫威哈利二王子。
随着汉洲内部事务的逐渐平稳，建业城为此特意派出十余名黑衣卫，由指挥使曹明带领，坐镇新乡堡，开始则手处理威哈利王国素丹死后出现的乱局。
“你们汉洲人迟早要毁灭我