You want to play agressively asap. Expand. Conquer city-states and/or neighbouring cities. Found a religion. Build wonders. Trade.

All these things will provoke the AI, which will give you your 10 free melee units. So focus on building naval, ranged and mounted units when forming an army. Ten Yodha units will come to your aid when you are vulnerable