I had a similar situation in my campaign, and can only reccomend one action: Forward, the light brigade! I samshed citizen armies into Egypt and the powerful syracusian forces I had raised from and APR government into Judea, and drove them to their deaths with local auxilia then marian troops.