On warlord up to regent you really don't need to war early in the game to get an advantage.
You don't need the Great Libary either, because once you have a few libaries you should be able to surpass the AI pretty easily.
Anyway since this warlord, I suggest build 3 warriors in capital, 3rd defends. Then a settler, unless you can squeeze another warrior, and then a few more warriors, then another settler, and buy masonry ASAP. Start Pyramids after 2-3 settlers, and beeline to literature. Then switch to Great Libary, and let capital finish that. Have other cities build granaries and pump out settlers, with a spearman in between.
That should get you through Ancient Ages easily. It will be fast expansion and you should surpass the AI in it. Once you find that cities can only produce 1 shield, build a few more cities in that area and the start the Forbidden Palace, in a city in near those corrupt cities. The FP city should be semi-corrupt, produce 4-5 shields.
In the Middle Ages, get wonders, by prebuilding palaces, and trade a few techs. You should have started building libaries, temples, and marketplaces in your cities near the end of the Ancient era. If you're religious civ, build temples in every city and libaries/markets in productive cities. Same goes with scientific civs, except switch temples and libaries.
With a few libaries and marketplaces you should be getting good amount of cash and science. Buy a few techs from AI, but you should be able to research 80% on your own. Build some knights if you have time or UU from chivalry, and attack a neighbor. Get their iron cut off and you shouldn't have a hard time.
But that war is not essential. Either way, head towards military Tradition ASAP. Get salpeter and horses hooked up and build cavalry like crazy. Try to take out a civ or 2 before nationalism. Then build barracks and more cavs, and start attacking riflemen defended cities. Sign MPPs to get every civ against those guys.
After the early industrial war, get steam power, build railroads, and industrialization to build factories. Then beeline for Scientific Method and build Theory of Evolution and get 2 free techs, atomic theory and electricity.
Build Hoovers, and get infantry with replaceable parts. Then build up alot of infantry and artillery, and if you want to, attack a civ with large stacks of cavalry (their retreat ability gives them the edge over the infantry in offense). Move larges stacks of cavs, infantry and artillery, bomb the cities and take them down w/ cavs, and fortify w/infantry.
Once you get motorized transports, go to war. They will cut through infantry, but as sonn as AI has mech infantry quit the war. The wait for Modern Armor and nukes and have fun.