Welcome, friends of the squamous and tentacular, to R'lyeh turn 1.
I'm starting with an awake kraken, it should be able to solo a province on turn one. It has a massive amount of hitpoints, but low dominion could be a problem. For that reason the prophet will follow it and hopefully catch up when the kraken goes on a small detour. It goes east.
I prophetize the starting scout while I set taxes to 140% and patrol with the starting army. And the prophet-to-be gets renamed to Nyarlathotep, sine he obviously is one of his avatars.
This is the map zoomed fully out:
As you see, except in a few places, the sea is a narrow one province wide ring. Since reinforcing it will be tricky, I will take my time assembling my expansion army. This turn I'm recruiting slave trolls and a polypal mother. I want one in R'lyeh anyway, and this way I'll get a turn of preaching out of it before my dominion is too high for it to make a difference. Mages will come later.
The army, once completed, will set off southwards, in the the opposite direction of Yöt-Webbogoth.
When the stars are right, they will meet again.