why are you attacking with horse archers? Thats a waste of resources and waiting way to long. Infrastructure? Who needs infrastructure! all my roads and mines are built by foreign workers I buy, and the only city improvment I build is a barracks.
This is my basic begining stratetgy.
Build warrior - fortify in city
Build warrior - send down to get goody hut. Send directly back to city.
Build scout - send to africa to get good huts.
Build settler.
build barracks - that extra HP is very much worth it.
build spearmen - repeat until distruction of Israel
build horsemen - repeat until discovery of Chivarly
At this point I have a scout in africa, a scout in asia, and a warrior I always get from a good hut working his way to europe.
My africa scout cuts through egypt and gets both of their goodie huts. Cuts through ethopia and gets the goodie huts that the zulu's don't get. Cuts across the ivory coast and gets those goodie huts. Then cuts back up through the deseart and gets both of the carthage good huts. You should be able to get ALL of these goodie huts.
My asian scout cuts up through the mountains and gets the GH next to babylon. Then goes through the mountains north of persia to get the GH between India and Persia. Then down through the jungle to get the GH south of India. Then up through the jungles of India, through the mountains, past the barbs and acroos the forests of china to get the GH near the coast. Then it's up to meet all the asian civs. Then it trys to head back to European, getting any GH's that the mongolians didn't get, using the marshs and moutains of asia to stay away from the barbs. Making it all the way past the caucus mountains, he should meet the russians, and then head up to meet the vikings. In my game I made a mistake and he dead outside of moscow. It was incredably stupid of me and I got greedy thinking I might shave off a turn or two, and he died. I still think I could have gotten him to the vikings and maybe still have stolen one of their goodie huts =P.
My euro warrior cuts up through babylon and gets the GH east of the ottomans. Don't waste time trying to attack the barbs, they won't attack you. Then head east, and up through the pass between the black and caspian seas. Then cling to the Black Sea coast line untill you can get into the Balkan region and get the goodie hut near the greeks and Bystines. Then head north, grab the one to the east of the Austrians. Its at this point you have a choise. Go get the GHs in Scandavia (yes the vikings are that slow to expand) or head west to meet all the europeans. I normally head west to meet everyone I can so I can shape the european devlopment. Its all about keeping your allies strong and your enemies weak. Making sure that you are attacking people when they do not have there UU or at least make sure you have a unit better.

.
During all this I'm playing the diplomacy game. Amassing gold and foreign workers.
Also during this time my settler is finished. I quickly send him over to that space in the desert and build my third city. You ask "wait you've only built one city!!!" that's because the arabs are an expanist civ. That all but gaurentee's them a city being founded as long as they get early goodie huts. In all of my games so far, it's ended up being the GH east of the Ottomans. This is good, because I can keep an early expanist check on the Israelis, but still not have them feel threatened.
It's at this point that I rush spearmen. When I saw I rush spearmen, I mean just that. I build spearmen, and spearmen and more spearmen.
You should have a force of about 10-11 by 900-1000 BC. During this entire time you should be using your embassy to keep tabs on the Israelies. Plan ahead, and make sure to attack right after they finish a settler. This is for two reasons. If threatened the AI will autoswitch to an archer unit, one more to defend against. And if they do build a settler, that means they can't force labor a new defeneder as well.
In all three of my games I have going at the moment I've seen no more then 2 archers and 2 palace guards when I attack.
You should be able to seize their capital by 700 BC and at that point they shouldn't have expanded much, if at all.
The arabs are one of the best, if not the best civ in the game. Their two UU's are both incredabily good, and their starting location while not your traditional one is faboulous for spearmen rushing. They are my favoirate civ to play, through I've never going to the european conquering route before this challange. Normally I make my own challange and become the Caliph of the Muslim world.
This time through I'm compsivly saving almost every 2-4 turns so I don't forget again

. So if people want, and when the blas permits, I can send out a zip file containing most of my saves.
That's all for now. Time for class. pffft, who needs solor system astronmy. Oh well at least Language Based Security will be fun

.