Several weeks before President Barack Obama announced an escalation of the Afghanistan War at West Point, a group of journalists and think-tankers met for dinner at the Washington, D.C., embassy of a NATO ally to debate war strategy. Chatham House rules apply to the dinner, so I'm not allowed to tell you who said what or even what embassy it was, but for all the disagreement among intelligent people about a sensible way forward in Afghanistan -- or out of it -- one clear, declarative, and unchallenged statement emerged. Whatever troop increase Obama decided was necessary, NATO would make sure the U.S. was not alone. To say this was hardly a foregone conclusion is an understatement. Since taking office in 2006, Robert Gates, the secretary of defense Obama chose to inherit from George W. Bush, has dutifully trudged to NATO defense ministerials and special summits to implore the Europeans to increase their troop commitments to Afghanistan. Each time, Gates has made an impassioned plea...