Thanks to many epigraphic references compiled in the last 35 years, there is a growing consensus among Mayanists that a hegemonic state existed in the Maya Lowlands during the Classic period headed by the Kaanu'l royal dynasty and based at Dzibanche and Calakmul. Many aspects of its organization are still poorly documented, however. Important questions that remain unanswered include how power was exerted and passed on within this political system in ways that might differ from those found in an average-sized Maya kingdom. In this article we present new archaeological and epigraphic data from Chochkitam, a little-known site in northeastern Peten, Guatemala. Although this was a center of average size, the epigraphic texts reveal its political standing as a royal city with important connections with the Kaanu'l and other regional powers at various significant junctures during the Classic period, including before, during, and after the Kaanu'l hegemony. These historical reconstructions, although fragmentary, provide important data to validate emerging hypotheses regarding how the Kaanu'l kings managed their domain.