But by Gates' standard - a willingness to share military burdens and sacrifice in a common cause - NATO hardly exists. During the last 15 years, Europe has taken a peace dividend so massive, the slightest military exertion leaves it bent and gasping for air. And public support for the Afghan mission is shallow across Europe.
More than 50 percent of Germans believe their nation should withdraw from Afghanistan. German authorities seem proud of resisting that pressure by maintaining a contribution of 3,200 troops - a rather pathetic boast from a wealthy nation of 80 million people. Administration arm-twisting is likely to result in the contribution of few thousand additional troops by Germany and France. But no one believes this would mark a turning point in the Afghan War.
We are not merely facing another crisis of NATO like we did in the Balkans. We are facing a broad insurgency in Asia that is actively preparing for violence against the "near enemy" in Afghanistan and Pakistan - and the "far enemy" in Europe, India and the United States.
Americans are accustomed to thinking of the Afghan War as a Taliban uprising supported from safe havens in Pakistan. In reality, we are seeing a broad, borderless, regional revolt in the Pashtun tribal belt, two-thirds of which lies in Pakistan.
In southern Afghanistan, the Taliban press to retake Kandahar and elsewhere. In eastern Afghanistan, the Taliban are more internationalized - influenced by Pakistan and al-Qaeda - and seek both to maintain the safe havens and take terrorist shots at Western Europe and America.
In the semi-autonomous tribal regions of Pakistan, large madrassa facilities feed a radicalism with global ambitions of murder - and radical tribal leaders put increasing pressure on settled areas.
The normal, historical response to this kind of challenge would be to pay off various tribes and turn them against each other. Pakistan has tried. The problem is these tribes, unlike in the past, shelter a transnational threat.
Terrorists and radicals exploit long-standing local grievances to gain global reach. And so our safety increasingly depends on the security and development of places such as south Waziristan and Swat - which is the real lesson of 9/11.
Yet every element of our response seems hobbled. In Afghanistan, corruption has flourished and responsible leaders are in short supply.
Pakistan is unprepared to fight a counterinsurgency campaign in the tribal regions - and seems only half convinced that one is necessary.
Civilian reconstruction and military efforts are uncoordinated in Afghanistan. NATO military efforts in the south are reminiscent of Iraq a year ago - we "clear" but cannot "hold" long enough to "build."
And while it is easy for Americans to complain about the Europeans, our military is also badly overstretched.
Success in Afghanistan and Pakistan will require a long-term commitment. America will need to take a broader military role in southern Afghanistan; the Afghan military will need to be massively expanded; the Pakistani military will need to be trained, aided and motivated to fight tribal extremists.
But meanwhile, the threat of terrorism germinates, sprouts and grows to ugly maturity in one of the most remote and confusing regions of the world.
Still, NATO is not on the verge of a decisive loss in Afghanistan.
We are either winning slowly or losing slowly. It is just hard to tell which.
Michael Gerson's e-mail address is firstname.lastname@example.org.
2008, Washington Post Writers Group