Abdullah Anas, a jovial, bearded onetime Algerian imam, was a close colleague of Osama bin Laden in the jihad against the Soviets in Afghanistan.

He considered bin Laden a friend, but broke with him over the slaughter of innocents on 9/1 1. Today, Anas thinks al-Qaida's grip on the minds of radical Muslim youth is finally ending.

"I think the philosophy of al-Qaida is failing now," Anas says. He thinks no one in al-Qaida can replicate the role played by bin Laden, whose charisma helped give his grim message global appeal.

Indeed, Anas, and other experts at a London conference on terrorism sponsored by the Thomson Reuters news agency, painted a picture of a terrorist group struggling to find its footing after its leader's death. It is also deeply challenged by the nonviolent Arab rebellions in Egypt and Tunisia, which disdained al-Qaida's worship of suicide bombs.

No one discounts al-Qaida's continuing capacity, or that of its regional affiliates, to inspire mayhem in the West, the Mideast -- and in nuclear-armed Pakistan. But the message of violent jihad that bin Laden promoted so powerfully has lost much of its luster. Arab attitudes toward al-Qaida's violence were already shifting before the killing of bin Laden (as borne out by polls). The organization was stained by bombings of civilians in Iraq, Jordan and Pakistan.

The Arab Spring has changed attitudes even more dramatically. "What has happened in the Arab world," says Anas, "is completely different from [the methods] al-Qaida tried to spread."

Equally important, bin Laden's demise creates a leadership crisis in al-Qaida. "No one can be equal to him for his charisma, his history," says his old friend Anas. "Osama brought credibility from [his role in] the war against the Soviets."

Bin Laden's replacement is an Egyptian, al-Qaida's No. 2, Ayman al-Zawahiri. Yet the choice of an Egyptian will alienate the crucial Gulf Arab base of al-Qaida, says Noman Benotman, former head of a Libyan militant group, who also rejected al-Qaida after 9/1 1. Zawahiri's intolerant personality, Benotman adds, would not attract a wide following. "He is the opposite of Osama bin Laden, who was very tolerant [of followers] and never punished people."

In this new era, al-Qaida's leadership "needs to come up with a political strategy beyond giving people a chance to die," says the former Libyan jihadi.

Zawahiri realizes that, and has made several statements endorsing the Arab revolutions. He wants to establish a base in Egypt, believing he can build on inevitable discontent when the post-revolutionary government fails to meet popular hopes. But the secular heroes of the Egyptian revolt totally reject al-Qaida, as does the Muslim Brotherhood, the best-organized Islamist force in Egypt, but one that espouses nonviolence.

Yet there is a postscript to this hopeful message. One of the main stages for continued al-Qaida carnage is likely to be Pakistan, where bin Laden was killed. Virulent Pakistani Taliban groups allied with al-Qaida and hoping for Afghanistan's collapse will keep trying to undermine the Pakistani military and state to get hold of its nukes.

So it was ironic to hear the former militant Abdullah Anas make a plea for NATO troops not to leave Afghanistan before Afghan leaders reach a political settlement with the Taliban. He is now facilitating mediation efforts. He says, "I won't be happy to see NATO leave before we solve the political problem."

I've been skeptical about odds for Afghan political talks, but they could put a final nail in al-Qaida's coffin. Talking to bin Laden's former friend, one could imagine a new era where suicide bombers no longer wreak havoc, an era where young Arab and South Asian Muslims have reason for hope.