KABUL -- The future of the war in Afghanistan was on the line as Gen. Stanley McChrystal met with Defense Secretary Robert Gates in a secret rendezvous at a Belgian airbase in August.

Gen. McChrystal, the top Western commander in Afghanistan, pushed for more U.S. troops to roll back the spreading Taliban-led insurgency. Mr. Gates, officials say, was skeptical.

A...