Foundations of Rome is a good one to check out.
Also, you should include Macedon.
During the 2nd Punic War, King Philip of Macedon pledged his army to Hannibal. (He never followed though though)