Dominions 3: The Awakening/Nations/R'lyeh

R'Lyeh
R'Lyeh is a nation of alien creatures who worshiped the Void. Their homeworld was destroyed in a great cataclysm and one of their homeworld's shards with the Great City of R'lyeh on it fell through the Sphere finally landing in an occean. The impact destroyed the ancien empire of the Aboleths. The Starspawn of R'Lyeh used their great mental power to enslave various native creatures of the seas. They wield armies of slave troopers, Starspawn warriors with Mind Blast and bizarre void creatures. The Starspawn are powerful Astral mages and the Starspawn priests can enter the Void Gate to summon void creatures that are Sacred to the people of R'Lyeh. The coastal forts of R'Lyeh generate half-human hybrids for free. R'Lyeh starts the game underwater.

R'Lyeh - Middle Age
The Great City of R'Lyeh fell on an occean of a new planet. The Starspawn adapted and now they plan the conquest of this world. The armies of R'Lyeh are filled with Deep One and Shambler slaves.

R'Lyeh - Late Age - Dreamlands
Not much is known of this theme, but it seems that R'Lyeh destroyed the previous civilizations of the seas. Now their Dominion drives people insane. Enemy commanders go insane and sometimes madmen leading other mad dreamers appears. Occasionaly even Void creatures emerge in their Dominion.