So now what?

[BatHead]

A lot of people get lost here, if you just did the envoy mission for the story it looks like somewhere in Old Gridania there should be a serpent officer who will send you to Limsa, since your starting city is Ul'dah. That will now give you the main scenario Icon again.

Its really a pain because the icon disappears after the envoy quest.
Hope this helps. If you have any other questions feel free to hit me up in game as I'm on Famfrit, the names Kaeda Valentyne

Just to be clear, I was talking about my Lancer alt, who started in Gridania, not my main THM (my avatar) who started in Ul'Dah.