The Army is bringing back two horse units it had planned to shut down, citing public outreach and better oversight.