Worshipper – “Conquest” [Campaign 2, Mission 3]

Wait a bit longer, since you don't want to start over. Sooner or later, your income from two cities will exceed the enemy's army. Or, you can try attacking Ilfina and then Agrail, as you planned. You might have enough troops.