heres' a copy and paste of a post I did about 100 years ago
So you want to conquer a deity small map by no later than 500ad?
Ok to explore a little and try to get some free units and locate good city sites.In fact it is highly recommended.Give yourself
up to 10-15 turns.Any units found before you build are guaranteed to be NON supported units.
You get 2 settlers at deity so build 2 cities.Both build warriors first.
Capitol will build 3 warriors.Rush the 2nd one if you can.Send that one out for a short exploration mission.Complete the 3rd
warrior before size 3 and have the 2nd make his way back before size 4.After the 3 warriors are built start a
wonder.NOTE-you can build a higher quality unit if you have the technology and/or gold.
City #2 builds at least 2 settlers after 2 warriors.Send the first one out garrison the other then send the settlers out to
found new cities.Repeat.You want 4 cities down ASAP.After Monarchy,you'll want to have 6-8 cities before you start your
Jihad.
After 6-8 cities build 1 more round of settlers and start connecting your civ with roads.You can also road towards civs that
you hopefully have contacted.Since this is a small map,contact should be fairly easy.
Your tech path should be something like 1.a wonder tech-might as well be map making as you may need boats.
Your next goal is monarchy of course.Alpha,Burial,Code of Laws
Next goal is Fuedalism-switch from the Lighthouse or whatever to War Academy.
At this point you may want to adjust taxes to 70%tax and 30%science.The idea is to time finishing the War Academy with
the discovery of Chivalry,which is your next goal.
When you meet civs demand tribute.Do this every few turns to raise gold for your wonder.And hopefully you get some gold
huts.
If you can't time Chivary perfectly,no matter.As soon as you can finish the wonder do it by buying up whatever is left.
After Chivalry there is no more need for science.You may want to get Writing(diplomats) if you havn't picked it up.
Now you are ready to start building up.Get 3 defenders in your cities then start building nothing but vet knights.Use
incremental rush building to speed up the process.
Start out with 4-8 knights and go after whoever is closest.Vet knights are the early tanks.The best you should see is
phalanx and archers.Look at the target city's icon.Does it have walls?Dedicate 1 0r 2 cities for diplomats and use them to
sabotage the walls where necessary.Attack in a coordinated manner.Not 1 unit at a time.Use the terrain wisely.Your vet
knights have a higher defense to start so they are pretty tough to kill on hills,forest and mountains.
As you conquer cities you will see extra disorder.Since you need no more science gradually increase luxuries as your city
total climbs.At the end you will probably be running 30%tax and 70% luxuries.
Expect and accept losses.It is the way of the warrior.You should be able to clear the map by 500ad.BC finishes are possible
with luck.Your easiest games will come when you start out in a corner with 1 way to go.
tip-When you open up a city,on the left there is a box of supported units.By clicking on units in this that are in the "feild"
you get a message with:Location-near XXXX.Use this to help locate cities.
Huts come in patterns.Use the map editor the make an all forest or plains map.You will see a definite pattern.Study it and
familiarize yourself.Now if you find 1 hut,you know where all the huts are.Or should be.(water)
BTW-same apllies to terrain specials.Come in patterns also.Knowing this can help to "mine" specials from grassland.