While the military may rationalize that it's serving the country rather than a particular political party, it serves the policies of the party in power. The country did not elect clinton to go to war in the Balkans and bomb Serbia. However the military carried out those policies.
As it should. The president is commander in chief of the military. The military carried out his orders because of his position not because he was a democrat.