Die Geschichte der Xetoka geht auf Zutocema I. im Jahre 517 nZ zurück. Damals lebten viele einzelne Stämme im Gebiet um den [[Irinaku]], die untereinander unabhängig waren, jedoch bereits eine gemeinsame Sprache sprachen: eine frühe Form des heutigen [[Xeanhatl]]. Zutocema I. war Stammeshäuptling der Xetoka, eines der größten Stämme am [[Lago Tichan]]. Überzeugt davon, dass sein Stamm der stärkste und beste war, begann er andere Stämme anzugreifen und zu unterwerfen. Innerhalb von sechs Jahren eroberte Zutocema I. das komplette Gebiet um den Lago Tichan. Sein Volk nannte er Xetoka, was in [[Xeanhatl]] soviel heißt wie "Das eine Volk".

Das schnelle Wachstum in Xetoka hinterließ auch Eindruck in [[Manyaga]]. Die Bevölkerung war unzufrieden, da es Manyaga schlechter ging als Xetoka - viele Einwohner wurden von Krankheiten befallen und aufgrund der schlecht entwickelten Landwirtschaft kam es vermehrt zu Hungersnöten. Es entstanden Unruhen, die schließlich 714 nZ zur Revolution führten. Die Bevölkerung erhob sich gegen ihren Herrscher Mahinquintochli und wollte das Reich an Xetoka anschließen. Mahinquintochli ließ sein Heer aufmarschieren und schlug die Aufstände in der Hauptstadt [[Culcatun]] gewaltsam nieder.Als Yaqqitlanoch I., der gerade erst den Thron von Xetoka übernommen hatte, davon erfuhr, stellte er kurzerhand eine Armee zusammen und marschierte direkt nach Culcatun und belagerte die Stadt. Über mehrere Wochen ließ er das Heer von Manyaga, das in der Stadt gefangen war, aushungern. Die Jaqatlipriester erschufen mächtige Schutzzauber, um die Feinde am verlassen Verlassen der Stadt zu hindern. Nach elf Wochen Belagerung ließ er schließlich seine Armee einmarschieren und vernichtete das stark geschwächte Heer von Mahinquintochli. Nachdem er die Stadt erobert hatte, ließ Yaqqitlanoch I. alle Leichen seiner eigenen Krieger bergen und beerdigen und brannte den Rest der Stadt kurzerhand nieder.