The article presents the results of the last decade of archaeological and epigraphic research, which clarified the history of the polities of the ancient Maya sites of Holmul and Naranjo during the expansion of the Dzibanche royal dynasty in the eastern area of the Department of Peten, Guatemala, from the second half of the sixth century through the first half of the seventh century a.d. The discussion centers on the textual and material indicators of the geopolitical contacts of the royal families of Sak Chuwen of Naranjo and Chak Tok Wayaab of Holmul, including changes in polychrome pottery and hieroglyphic inscriptions, in particular, rhetoric of good governance and political loyalty. In the case of Holmul, the transformation affects the urban landscape of the site. New data clarify the relationship between Holmul and Naranjo during the initial period of their subordination to the kings of Dzibanche. The emerging picture of these secondary alliances and hierarchies within the Kaanu'l domain is essential for a better understanding of Classic Maya political systems at local and regional levels.