Optimal starting strategy heavily depends on your civ, map style, size, and game speed. Generally I like Scout first, because getting a few extra Ruins is pretty big in the beginning, and once Ruins are farmed out you can leverage the scout for flanking and farm out barbarian encampments for the huge gold boost. Gold is hugely important in the beginning, because buildings and units are fairly reasonably priced.
Building a worker right away isn't super useful: you don't really need immediate happiness (even at king you get 9 free happiness), and a lot of the time the lux tile you spawn next to is not usable anyway until you have a significant chunk of the early tech (ie, calendar lux on marsh/forest, or furs/ivory, or a water lux). Also pushing for expansion before your first policy can be harmful, I made that mistake in my current game and I think it pushed my first policy adoption from turn 60 to turn 80...fortunately I was gunning for honor policy for barb tracking, so really it just delayed my next barb camp payoff; the error will decay to 0 over time instead of compound.
Played a Prince game on Saturday, random/random/8player/Marathon, it rolled up Egypt/Archipelago and I was on a very small island so I rushed pop/tech to Embark and raided Ancient Ruins with my starting Warrior until they had upgraded all the way to Rifleman, won via Domination with 4 Trireme (upgraded to Frigate later) and rifleman just demolishing everything.
Started a new game last night on King, random/random/8/Marathon, rolled up Songhai/Pangaea, so I went scout/warrior and used the huge amount of money (225g per encampment!) to buy more troops. I went Honor policy for barb tracking and probably farmed out 12 or more encampments, bought some settlers, settled a city a few tiles away from the Russian capital to piss them off into going to war with me, then wiped them out, getting 2 Great Generals in the process--popped one for the golden age (+40g/turn heh) and the other I'm keeping for the combat buff. It's been pretty touch-and-go with happiness (currently at -8 with a Russian city being razed + Russian capital puppet), but there aren't many lux tiles around, so there's not much choice besides pushing tech to happiness buildings. In about 15 more turns I'll finally have plantation on Silk which spawned on a forestand access to Circus, so I should be good to go after that.
XI Wiki


