There are many books written about middle eastern warfare, especially in middle eastern languages :P
I myself have read many records describing the armies of ancient Egypt, Assyria, Babilonia, Judaea, Persia, and the Arabs (names may vary, Nabbataeans were Arabs in the north of Arabia, and Beduins were in the peninsula itself).
I personally love battles which demonstrate pure tactical genius and use of swift adaptation to deliver the enemy into the hands of defeat. The battle of Marathon is a marvle. I think Marathon is overlooked because Thermopolae was a much more desperate fight. But in Thermopolae, there was no demonstrated tactical genius - alot of Persians step into a grinder phalanx if deadly Spartans that simply outequip and outskill them. The Persian commander barely bothered to look for another passage untill someone told him of one.
Cannae is great, simply because Hannibal had about half the amount of men the Romans had in the same battle, and managed to slaughter most of the Roman force on a bloody open field, where the Romans could have surrounded the Carthaginians easily, had they used their wits. Hannibal knew how to keep it cool and spit in the face of defeat, he used what he had to great effect when most generals would have been driven out of their minds by the odds.
The battle of Appomattox was a demonstration of genius doing its best against an inevitable crush. Lee won all 3 stages of the battle while his men were outnumbered (vastly), badly outequipped, and badly outfed. Lee didnt surrender to Grant, he surrendered to the Union juggernaut.
The seige of Tyre is also great. Alexander built a land strip all the way to that little island. Talk about stubborn and headstrong :P
The whole campaign of Saladin is breathtaking. Taking a relatively peaceful people, mostly composed of desert dwellers and defeating several European powers that sent their best men into the Holy Land. I liked his psychological strategies as much as I liked his political ways.