Maybe its just my bad luck but it seems its only the larger armies that go rebel, so when I want to send a non-general lead army anywhere I do it piece by piece, if they want to go rebel, they get killed by the swarm around them. Eat it.