Have to say I agree with Baalz. R'lyeh is strong in late game, but sometimes struggle in early game... R'lyeh is already now super strong, and we are not even close to the end game yet...
I shouldn't have attacked C'tis, should have tried to gather an alliance to stop R'lyeh, but C'tis did piss me off on purpose by taking that province next to my capital and then even built a fort there. Ok, I got the message, and off to war Pangaea went without considering the greater good...
Only if we all drop our small quarrels have we together a chance to stop R'lyeh. And even if we all unite, R'lyeh has the upper hand I think.