Dominions 3: The Awakening/Nations/Patala

The Late Age nation of the Bandar Log is called Patala, and is ruled by Nagas sprung from underworld rivers.