Yeah, try to get that alliance.

And don't bother replacing your loses. This can be one of the most costly things in an early campaign. Part of the early profit comes from having depleted units that no longer require full upkeep. (Though, that is a whole lot easier said than done if Seleucia won't leave you alone.)