阿托尼人自公元一世纪以来，就居住在帝汶岛西部和中部平原，以及部分山区。后来，邻近的岛屿巴布亚人、马来人，以及波利尼西亚人相继来到这个岛屿，与本地民族混居杂交。在十三世纪末，十四世纪初，随着生产力和社会制度的发展，逐步形成若干奴隶制部落和国家。
到了十五世纪中期，神教随着爪哇岛上陆续建立的素丹王国，传播到帝汶岛。位于西部的威哈利奴隶制王国，迅速转变为真神教国家，并依靠最早获得的铁质武器和组织严密的真神教义，开始兼并岛上的其他奴隶制王国和部落，至十六世纪初，统一了整个帝汶岛，建立威哈利素丹王国。
然而，威哈利王国的辉煌维持了不到五十年，因为各种内斗，国势渐衰。
公元1516年，葡萄牙人登陆帝汶岛，登陆的地点正是欧库西。在起初的一百年里，葡萄牙人利用大明的丝绸和印度的棉布同帝汶岛居民交换檀香和少量的肉蔻、丁香，但多数情况下都是将这里当做贸易中继，而并没有占领更多的土地。
但随着葡萄牙人在香料群岛的安汶被荷兰人夺取，葡萄牙人不得不退守帝汶岛。
不过，荷兰人随之又跟着来到帝汶岛，通过其优势的海上力量，很快又将葡萄牙人挤到帝汶岛东部。
紧接着，汉洲人又来了。他们先是偷偷摸摸地在帝汶岛南侧建立了一个据点，砍伐周边树木，开垦耕地，掳掠附近部落土人，俨然要占据一块帝汶岛的土地。
三年前，更是与荷兰人分别夺取了葡萄牙人的帝力和欧库西两处据点，将葡萄牙人的势力彻底逐出帝汶岛。随后没多久，汉洲与荷兰人在帝力城又大打出手，争夺帝汶岛的控制权。
两年多来，荷兰人始终奈何不了帝力城的汉洲人，反而他们在帝汶岛西侧的古邦被汉洲攻破，整个据点城市几乎毁损殆尽。
威哈利王国面临如此局面，试图也想振作一下，利用汉洲人的力量来驱赶荷兰人与葡萄牙人，但现在看来，显然有些理想化了。几年间，不仅国势没有复起，反而有了分裂的苗头。
曾经的国内实力派纳塔图卡将军因为受到素丹国王阿莱塔·卡米莱的猜忌，拉起自己的部落和武装，公然叛出王国，占据了帝力岛的中部一些地区，并且在去年自立为国王，声称要驱逐所有外来势力，重建威哈利王国的声威。
然而，这个声称要驱逐荷兰人和汉洲人的纳塔图卡“国王”，从叛出王国后，就没有一次针对二者的任何军事进攻行动，反而掉头向东，频频蚕食和
…。。