What a map!
This is really an evil setting! Oh the horror when scouting for second and third city spots and finding nothing of use!
Well, not close anyway...
It is encouraging to hear that I am not alone in finding this map extremely difficult. Definitely one of the most challenging I have played.
But let's take it from the beginning. I had played a few practise games and decided to skip religion, instead building a worker first and researching AH to be able to (1) get to work the cows quickly and (2) hopefully find horses close. Well, no luck with the horses. My scout circled Bibracte in all directions but couldn't find any good city sites at all. Oh dear.

I think I am going to need copper. So where is it?
After the worker I built a warrior while allowing Bibcrate to grow to size 2, and then started a settler. Research was AH (3490), Mining (3160), BW (2530). I had timed it nicely so that the settler was finished the turn after bronze working was researched. This was according to the plan that I had perfected in the practise games.
Unfortunately, no copper in the fat cross. But on the other hand it just popped up next to the gems, just within reach from the best second city spot I had found so far (2S from the gems)! That's where I want my second city!
Disaster! The spot is already taken by Cyrus! Grrrrr!
Time to rethink my options. Iron working is a long way off and I guess there won't be any iron close by anyway, given the way things have played out so far. Hmmm, Cyrus isn't cultural in Warlords... That means that I can still grab both the gems and the copper by settling one square from them. It is an awful spot now, surrounded by jungle and with overlap with Bibcrate. But once I get Iron Working and Calendar it will be a great spot having four resources. So, Vienne is founded in 2380 BC one N of the gems. First build is a monument. It is when I open the city screen for the first time that I realize that there is jungle on the copper too! Doh! This city will not grow past size 1 until I have Iron working! At least production was decent since I could let it work one of the mined hills of Bibcrate.
Meanwhile, Bibcrate finishes a second warrior and then builds Barracks. Stonehenge is started in 2140 BC. Vienne finishes its monument 3 turns later and also builds barracks.
Stonehenge is finished in 1660 BC! Wohoo! My first positive event so far!
My research does not seem to go very fast. I would have wanted to beeline for Alphabet at this stage, but first I need the wheel for hooking up the cows (2170) and Archery for defense (1870). Shaka already has an Impi at my border when I have only two warriors!
Next is Writing, learned in 1210. Now it is time for a critical decision. Should I research Alphabet and hope to trade for Iron Working, or should I research IW myself to make sure that I can mine the copper soon. I decide for Iron Working and learn it in 760 BC.
Bibcrate builds a settler in 1150 and a library in 985 BC. Otherwise both cities build several Archers. For my third city I was hoping on either the flood plains south of the egyptians or the elephant park to the east. Of course, both had been taken by Ramesses and Cyrus already.

Instead I built Tolosa one S of the horses, getting lots of jungle but also an ivory resource. The year is 985 BC. Once I get the horses pastured Tolosa is actually able to grow to size 2 despite severe unhealth! First build is a barracks also here.
In 610 BC I have finally hooked up the copper and can start building axes and spears. Spearmen were top priority since both neighbors had mounted UUs. I have all three cities building military units now. Finished units gather near the Egyptian border.
Zoroaster (Great Prophet) is born in 415 BC. He can lightbulb...
(drumroll)
...Meditation!
As I will probably never found a religion I settle him in Bibcrate which actually is quite good mainly due to the 5 gpt.
Some 7-8 turns before I learn Alphabet at least two AIs already have it! Damn. This is not looking good. I am thinking that I might be left with nothing to trade with once I get Alphabet myself. But when I finally learn Alphabet in 220 BC I can at least make some nice tech trades and catch up a bit. In the following three turns I trade techs as much as I can, gaining Meditation, Polytheism, Fishing, Agriculture, Mathematics, Priesthood, Pottery, Sailing and Masonry. Not bad!
As soon as I have milked all I can out of Alphabet I declare war on Ramesses, in 160 BC. I have about 10 units that captures Memphis in 145 BC for the loss of three Gallic Warriors. This despite 60%+ odds already on the first one. I have to echo the observation by someone earlier in this thread that the odds calculation seems to be broken. I think I found on several occasions that walls were not considered.
Have to stop and heal and reinforce, and then my somewhat decimated stack advances on Thebes. In about 20 AD I stand at the gates of the Egyptian capital, which is defended by some archers, a spearman and a swordsman. 60% culture and walls. Hmm, this looks difficult. I hesitate slightly, pillaging a couple of resources instead. Then suddenly there is a Longbowman in Thebes! In 35 AD!!! (I still haven't got Construction...)
I am at 28/30 Xp for a great general but I see no other alternative than to declare peace. Ramesses gives me around 60 gold though. The major advantage of this war was that it gave me Memphis with all its cottages. This probably doubled my research rate.
I research Construction in 95 AD and will very soon go to war against Cyrus. But that will have to wait for the next spoiler.
Final thoughts
Despite the failed siege of Thebes, the situation is starting to look much brighter now. I gained some workers from Egypt and my jungle cities can soon grow. I have a fairly intact army that is on its way towards Cyrus and his Elephant city. Research is much better now, with Literature being researched in 6 turns.
To summarize, my builds up until the point where I declared on Ramesses in 160 BC were the following:
Bibcrate: worker, warrior, settler, warrior, barracks, stonehenge, archer, settler, library, archer, archer, worker, chariot, gallic warrior, axeman, gallic warrior, spearman, gallic warrior
Vienne: monument, barracks, archer, archer, archer, archer, chariot, gallic warrior, gallic warrior, gallic warrior
Tolosa: barracks, spearman, axeman, spearman
As you can see I have focused almost exclusively on military. My strategy and only hope is to take the fat cities and resources from Ramesses and Cyrus. How this goes will go into the next spoiler. Currently I am at 215 AD.