阿托尼人自公元一世紀以來，就居住在帝汶島西部和中部平原，以及部分山區。後來，鄰近的島嶼巴布亞人、馬來人，以及波利尼西亞人相繼來到這個島嶼，與本地民族混居雜交。在十三世紀末，十四世紀初，隨著生產力和社會制度的發展，逐步形成若干奴隸制部落和國家。
到了十五世紀中期，神教隨著爪哇島上陸續建立的素丹王國，傳播到帝汶島。位于西部的威哈利奴隸制王國，迅速轉變為真神教國家，並依靠最早獲得的鐵質武器和組織嚴密的真神教義，開始兼並島上的其他奴隸制王國和部落，至十六世紀初，統一了整個帝汶島，建立威哈利素丹王國。
然而，威哈利王國的輝煌維持了不到五十年，因為各種內斗，國勢漸衰。
公元1516年，葡萄牙人登陸帝汶島，登陸的地點正是歐庫西。在起初的一百年里，葡萄牙人利用大明的絲綢和印度的棉布同帝汶島居民交換檀香和少量的肉蔻、丁香，但多數情況下都是將這里當做貿易中繼，而並沒有佔領更多的土地。
但隨著葡萄牙人在香料群島的安汶被荷蘭人奪取，葡萄牙人不得不退守帝汶島。
不過，荷蘭人隨之又跟著來到帝汶島，通過其優勢的海上力量，很快又將葡萄牙人擠到帝汶島東部。
緊接著，漢洲人又來了。他們先是偷偷模模地在帝汶島南側建立了一個據點，砍伐周邊樹木，開墾耕地，擄掠附近部落土人，儼然要佔據一塊帝汶島的土地。
三年前，更是與荷蘭人分別奪取了葡萄牙人的帝力和歐庫西兩處據點，將葡萄牙人的勢力徹底逐出帝汶島。隨後沒多久，漢洲與荷蘭人在帝力城又大打出手，爭奪帝汶島的控制權。
兩年多來，荷蘭人始終奈何不了帝力城的漢洲人，反而他們在帝汶島西側的古邦被漢洲攻破，整個據點城市幾乎毀損殆盡。
威哈利王國面臨如此局面，試圖也想振作一下，利用漢洲人的力量來驅趕荷蘭人與葡萄牙人，但現在看來，顯然有些理想化了。幾年間，不僅國勢沒有復起，反而有了分裂的苗頭。
曾經的國內實力派納塔圖卡將軍因為受到素丹國王阿萊塔‧卡米萊的猜忌，拉起自己的部落和武裝，公然叛出王國，佔據了帝力島的中部一些地區，並且在去年自立為國王，聲稱要驅逐所有外來勢力，重建威哈利王國的聲威。
然而，這個聲稱要驅逐荷蘭人和漢洲人的納塔圖卡「國王」，從叛出王國後，就沒有一次針對二者的任何軍事進攻行動，反而掉頭向東，頻頻蠶食和奪佔原有威哈利王國控制的部落和國土。
激憤之下的阿萊塔‧卡米萊素丹也不甘示弱，拿出積存的黃金寶石玉器，向漢洲人購買了大量的刀劍長矛，以及火槍，與威哈利王國的「叛軍們」開展了一場艱苦卓絕的叢林戰爭。
也許，那些叛軍也得到了「外來勢力」的支援，兩年多時間，死了近萬人，雙方似乎都沒有辦法將對手置于死地，彼此也有些精疲力盡，難以為繼了。
就在今年初的時候，阿萊塔‧卡米萊素丹準備與那個「叛亂者」納塔圖卡達成一個暫時休戰合議，為雙方都能有時間，恢復一下各自控制區內日益凋零的社會生產。
因為戰爭的進行，使得曾經物產較為充裕的威哈利王國開始出現大面積的糧食危機。除了不穩定生產環境，還有人口的急劇減少，這在一定程度上造成整個威哈利王國不得不挖掘自己所有的潛力，想方設法的籌集各類物資，與漢洲人、拉蘭圖卡人，甚至是荷蘭人去交換可以果月復的食物。
然而令人驚愕的是，阿萊塔‧卡米萊素丹還未來得及與叛軍簽署停戰合議，就在巡視自己的部落領地的時候，因為雨後路滑，不慎跌落山坡，待將人救起的時候，已然神志不清。抬回王城後，在床上陸陸續續將養了兩個多月，最後在四月中旬的時候，去見了偉大的真神。
阿萊塔‧卡米萊素丹死後，留下四個王子，除了一個王子尚屬年幼外，其他幾個王子均已成年。大王子近年來經常跟隨素丹與叛軍廝殺，幾乎掌握了國中大部分武裝力量。而三王子卻比較受到素丹的喜愛，多次表示要立他為繼承人。二王子因為什麼都沒有，反倒是顯得比較淡泊，未有任何表示。
可嘆的是，阿萊塔‧卡米萊素丹因為是意外跌落，造成神志不清，到死的時候，都未能明言告知何人繼承威哈利素丹。如今素丹一死，大王子理所當然地依靠手中的武裝力量，要繼承素丹大位。
三王子卻想憑借他在王城中的優勢地位，搶先繼承素丹位，試圖以造成既定事實，然後以大義壓服大王子。
大王子得訊後，立即帶領一千多全副武裝的士兵，在內應的幫助下，攻入王城，抓捕了三王子和其支持者一眾，為了杜絕後患，他舉起屠刀，將所有三王子勢力全部斬殺。
二王子驚恐之下，卷了大量的財物，帶著數百人倉皇坐船逃到帝汶島東端的圖圖阿拉。未了，還緊急派人去新鄉堡，尋漢洲人帶兵來保護。
當陳大郎收到訊息後，不做絲毫猶豫，征集了四艘小船，攜帶六十多名鄉兵，迅速趕到圖圖阿拉，以護衛威哈利二王子。
隨著漢洲內部事務的逐漸平穩，建業城為此特意派出十余名黑衣衛，由指揮使曹明帶領，坐鎮新鄉堡，開始則手處理威哈利王國素丹死後出現的亂局。
「你們漢洲人遲早要毀滅我們整個威哈利王國！」納塔圖卡盯著面前這個經常與自己打交道的漢洲人，眼神里帶著幾分惡毒，「我們現在幾乎已經沒有什麼東西，可以與你們交換武器了。所以，你們的目光，現在又瞄向了我們真神的子民。這是非常邪惡的建議，我無法接受。」
喬本勝笑了笑，看著納塔圖卡有些氣急敗壞的模樣，搖頭說道︰「國王殿下，你剛才說錯了。那些子民不是屬于真神的，他們以前是屬于阿萊塔‧卡米萊素丹陛下的。哦，不，現在是卡比比素丹陛下的。不是嗎？你只是在戰場上將他們俘獲過來而已，有些人此時也未必肯屈服與你。」
「不！只要這些人在帝汶島，不論是在那個卡比比手里，還是歸屬于我，他們都是真神的子民。」納塔圖卡說道︰「可是，他們一旦被你們漢洲人控制，他們最終將遠離偉大的真神。」
喬本勝皺了皺眉頭，準備不打算與這個才當上國王沒多久的「叛賊」繼續爭論土人內心信仰的問題。好整以暇地坐在那里，等待納塔圖卡的回復。
因為威哈利王國內亂，大王子襲殺三王子，自立為新一任素丹，二王子逃奔圖圖阿拉，托庇于漢洲的保護。納塔圖卡覺得有機可乘，想從漢洲這里賒購一批武器。
沒錯，是賒購。與威哈利王國正統勢力打了兩年多，納塔圖卡積存的財物全部與漢洲人換取了刀劍長矛，鐵甲，皮甲，還有少量的火槍。現在，他們許多部落里的子民甚至連基本的糧食都不夠吃。戰爭中不斷的拉鋸沖突，除了消耗大量的生命，還有荒廢了許多良田，也誤了太多農時。
但即使如此，納塔圖卡覺得自己還是不能放過威哈利王室中的這次內亂時機，準備組織一次大規模的進攻，試圖一舉打垮威哈利王國的正統力量，繼而可以重新整合統一帝汶島。他認為，目前這種分裂局面，是不足以應對漢洲人與荷蘭人的日益蠶食。他們必須聚合所有的力量，才能爭取他們自己的獨立和完整。
而這一切的前提就是，帝汶島必須先統一。
可是眼前這個漢洲人居然不同意他們賒購一批武器，聲稱，若是沒有金銀等物資，不妨拿他們俘獲的部落人口來充當抵充物，不論是男人，還是女人，都可以拿來交換。
納塔圖卡很憤怒，漢洲人暗地里擄掠威哈利王國沿海的部落人口，他為了想長期獲得他們的物資援助，一直隱忍不發。如今，他們愈發張揚，竟然直接向自己提出以人口換物資的建議！
要知道，人口對于他們來說，也是最大的財富，可以給他提供勇敢的戰士，可以耕種糧食，可以狩取獵物，可以挖取各種礦物，當然也能創造財富。
漢洲人要掠奪他們的人口，奴役他們的子民，這是在挖掘他們的根基。在納塔圖卡內心深處，有一種深深的恐懼，這些漢洲人，可能比葡萄牙人與荷蘭人還要惡毒。後者，似乎只想掠奪搜刮他們的財富，有時也會收買他們子民的靈魂。
但漢洲人，可能會奪取他們所有的一切。雖然，他們很少去明面上肆意屠殺島上的民眾，但近幾年消失的許多部落和人口，卻證明了漢洲人與西洋人沒有區別，如果有的話，那他們就是對土地的熱愛和執著，或許到最後，他們會佔據威哈利王國所有的土地。
1641年6月15日，帝汶島威哈利王國原叛將納塔圖卡率領一千五百人的精銳部隊，乘坐數十艘小船，突襲威哈利王城包靠，在一些不滿大王子統治的臣子配合下，兩日攻陷王城，俘殺大王子及其一眾支持者。
隨後，納塔圖卡宣布繼承威哈利王國所有的一切。
六月底，在帝汶島東端圖圖阿拉的二王子，在眾多逃亡至此的大臣擁戴下，亦繼承威哈利王國素丹，並號召國內忠于素丹的部落頭人，討伐擅自登位的叛賊納塔圖卡。
位于帝汶島西側荷蘭人的勢力範圍內，眾多部落頭領听得威哈利王國內亂之後，共同推舉原素丹阿萊塔‧卡米萊的一個女婿，在索埃稱素丹，建立帕里素丹王國。
威哈利素丹王國至此，再次分裂，陷入更加混亂的征戰當中。