I remember playing something like this in 2003 or something.

Its a RTS based in Egypt... really thats all I can remember, I think it was called Cleopatra or something.

Does anyone know more?