The firings have sparked bipartisan backlash, with critics warning of military destabilization amid rising global tensions.