Updated

Yemen's president said he is ready to talk to Al Qaeda members who renounce violence, suggesting he could show them the same kind of leniency he has granted militants in the past despite U.S. pressure to crack down on the terror group.

Yemen is moving cautiously in the fight against Al Qaeda, worried over a potential backlash in a country where anger at the U.S. and extremism are widespread. Thousands of Yemenis are battle-hardened veterans of past "holy wars" in Afghanistan, Bosnia, Chechnya and Iraq, and though most are not engaged in violence now they preserve a die-hard Al Qaeda ideology.

"Any movement against Al Qaeda will lead to the fall of the Yemeni regime," warned Ali Mohammed Omar, a Yemeni who fought in Afghanistan from 1990-1992 and says he met Osama bin Laden twice during that time.

If the U.S. or its allies become directly involved, "the whole (Yemeni) people will become Al Qaeda. Instead of 30 or 40 people, it would become millions," he told The Associated Press in an interview.

Yemeni forces recently launched their heaviest strikes and raids against Al Qaeda in years, and Washington has praised San'a for showing a new determination against Al Qaeda's offshoot in the country.

The United States has increased money and training for Yemen's counterterror forces, calling Al Qaeda in Yemen a global threat after it allegedly plotted a failed attempt to bomb a U.S. passenger jet on Christmas Day.

But President Ali Abdullah Saleh's comments raised the possiblity he could continue a policy that has frustrated U.S. officials in the past — releasing Al Qaeda militants on promises they will not engage in terrorism again.

Several have since broken those promises and are believed to have returned to Al Qaeda's ranks.

"Dialogue is the best way ... even with Al Qaeda, if they set aside their weapons and return to reason," Saleh said in an interview with Abu Dhabi TV aired late Saturday.

He said Yemen would pursue those who continued violence, but "we are ready to reach an understanding with anyone who renounces violence and terrorism."

In the past, Yemeni officials have defended the reconciliation policy as a necessity, saying force alone cannot stop Al Qaeda.

Saleh's government has been weakened by multiple wars and crises. It has little authority outside a region around the capital, and tribes dominate vast areas of the impoverished mountainous nation — many of them bitter at the central government for failing to develop their regions.

Hundreds of Al Qaeda fighters, foreigners and Yemenis, are believed to be sheltered in mountainous areas. Al Qaeda Yemenis get help from relatives, sometimes out of tribal loyalty more than ideology — and when the government kills or arrests militants or their relatives, it risks angering the heavily armed tribes.

Another factor is the regime's alliances with hardline Islamists, such as Sheik Abdul-Majid al-Zindani, one of Yemen's most prominent clerics. The U.S. has labeled him a terrorist for alleged links to Al Qaeda. But the government relies on his tacit support and denies he is a member of the terror group.

In a prayer sermon Friday, al-Zindani railed against U.S. pressure to fight Al Qaeda, accusing Washington and the United Nations of seeking to "impose an international occupation of Yemen."

In Yemen, "it is difficult to draw the line between who is a fundamentalist and who is Al Qaeda. It's a spectrum," said Ali Saif Hassan, who runs a Yemeni group that mediates between the government and opposition.

But those with extremist thought "are everywhere, in the government, in the military, among the tribes and the wealthy," he said, and some could oppose cooperation with the U.S. against Al Qaeda.

The regime has also used Islamic radicals to fight in an ongoing bloody war against Shiite rebels in the north and to oppose secessionists in the south — two threats that many feel the government sees as more dangerous than Al Qaeda.

Omar, the Afghan veteran, is a case in point. He heads an organization in the southern city of Aden mobilizing against the secession movement.

During his time in Afghanistan, the 42-year-old Omar recalled meeting bin Laden twice in the Pakistani city of Peshawar. He said they discussed the situation in Yemen, the Al Qaeda chief's ancestral homeland.

Bin Laden told him Al Qaeda bought thousands of weapons sold off illicitly by the former independent government in south Yemen when it unified with the north in 1990, arms that remain in Yemen, Omar said.

After returning to Yemen in 1992, Omar — who says he is not in Al Qaeda — was imprisoned twice, including a year-long stint in 2005 on charges he helped send militants to fight American troops in Iraq. He was acquitted and released.

He estimated Yemen has some 20,000 veterans from the Afghan war in the 1980s and 1990s as well as other Islamic extremist fronts like Chechnya and Bosnia. A smaller number have returned home from more recent jihads, like the war in Iraq, he said.

They and younger generations form a bedrock of sympathy for Al Qaeda that could turn to outright support. "If the government draws them into a fight, they will fight the government."

San'a points to successes in its reconciliation programs, saying they have turned some 600 former mujahedeen into "good citizens."

But there have been security lapses.

The leader of Al Qaeda in the Arabian Peninsula, Naser al-Wahishi, and other senior figures escaped from a San'a prison in 2006 — with help, it is believed, from sympathizers in the security services.

Hazem al-Mujali, accused in the 2002 bombing of a French oil tanker off Yemen, was recently released from prison. Last month, he escaped a government raid outside the capital on an Al Qaeda cell suspected of plotting attacks.

Another released militant is Fahd al-Quso, wanted by the United States for his role in the 2000 USS Cole bombing, which killed 17 American sailors. He served three years of a 10 year sentence before being freed in 2008.

Now he is on the run with other Al Qaeda fighters in the mountains of Shabwa province, said Ali Hassan al-Ahmar, the province's governor.

Al-Quso long reassured authorities he was staying peacefully at home in Aden, but it became "clear he was meeting with Al Qaeda elements," al-Ahmar said in an interview with the Sharq al-Awsat newspaper.