W 682 roku do Naranjo przybyła Wak Chanil Ajaw, aby z rozkazu swojego ojca B’alaj Chan K’awiila (władcy Dos Pilas) ustanowić nową dynastię. W ten sposób miasto miało stać się częścią sojuszu Calakmul-Dos Pilas. Chociaż nigdy oficjalnie nie została władczynią, to najprawdopodobniej pełniła rolę regentki i sprawowała władzę w imieniu swojego syna K’ahk’ Tiliw Chan Chaaka, który objął tron w 693 roku w wieku pięciu lat. Pomiędzy 693 a 698 rokiem Naranjo przeprowadziło serię co najmniej ośmiu ataków, prawdopodobnie pod przywództwem Wak Chanil Ajaw, pokonując Tikál i Ucanal. W 706 roku dorosły już K’ahk’ Tiliw Chan Chaak rozpoczął kolejną serię walk, które doprowadziły do pokonania w 710 roku Yaxha. Wak Chanil Ajaw zmarła w 741 roku, a trzy lata później Tikal pokonało Naranjo. Jego władca Yax Mayuy Chan Chaak został wzięty do niewoli i prawdopodobnie złożony w ofierze podczas obchodów zwycięstwa w Tikal. Chociaż doprowadziło to do kolejnego kryzysu politycznego, to jeden z późniejszych władców Itzamnaaj K’awiil był w stanie prowadzić skuteczne kampanie przeciwko Yaxha.
Schyłek miasta rozpoczął się około 810 roku w wyniku długotrwałej suszy oraz niepokojów politycznych. Ostatnia udokumentowana data pochodzi z 849 roku.