Atlantis. Wanted to see the Basalt Kings and Living Pillars. I was too "ZOMG SQUEE!" to form any coherent way of doing things. My frogzards got slaughtered by lion tribe archers. Then I tried Agartha...
The very first nation I played in the Dominions series C'tis. I played the "europe map" of Dom I. I captured the province next to mine and found the Cedar Pillars there...
...I was 120% Sold.