CAIRO – A U.S.-born, al-Qaida-linked cleric warned the American people that President Obama will mire U.S. forces in Yemen just as Afghanistan, in a message appearing Monday on militant websites.

The 13-minute audio message, in English, comes just days after the U.S. Treasury department put Anwar al-Awlaki on its list of Specially Designated Global Terrorists. “If George W. Bush is remembered as being the president who got America stuck in Afghanistan and Iraq, it’s looking like Obama wants to be remembered as the president who got America stuck in Yemen,” he said.

In another message released separately, al-Qaida’s deputy leader Ayman al-Zawahri vowed that the American troops would leave both Afghanistan and Iraq in “defeat.”

U.S. officials worry al-Qaida’s offshoot in Yemen has found refuge in the country’s remote, lawless areas and could be plotting attacks against American and other Western targets. Critics, meanwhile, have warned that imposing a deadline for the withdrawal of U.S. forces in Afghanistan and Iraq could provide the terror network a propaganda tool.

Al-Zawahri praised Taliban and al-Qaida-linked groups, saying they are “moving from one victory to another” in Afghanistan and Iraq. The Taliban will “enter Kabul in triumph and Obama will leave it in fear,” he said in the hourlong message, his first since May.

“Oh Obama, whether you admit it or not, Muslims have defeated you in Afghanistan and in Iraq and you will be defeated in Palestine, Somalia and the Arab Maghreb,” he said, referring to Islamic countries in northern Africa. “You will not only be defeated militarily and economically but most important you will be defeated morally.”

Al-Awlaki, meanwhile, mocked U.S. efforts to combat al-Qaida in Yemen, saying its airstrikes were only sending recruits streaming to the terror group and had “accomplished for them (al-Qaida) the work of years.”

He also dismissed the American effort to back the Yemeni government with aid and training.