I bribed Outcast. I also just said "Increase army level" That with one of my other orders seemed to help.