Updated

CAIRO -- A top Libyan Al Qaeda commander has urged his countrymen to overthrow Muammar Qaddafi's regime and establish Islamic rule, expanding the terror network's attempts to capitalize on the wave of unrest sweeping the region.

Abu Yahia al-Libi, Al Qaeda's Afghanistan commander, said in a video posted on a militant website that after the fall of the regimes in Tunisia and Egypt, it is now Qaddafi's turn, as rebel fighters there press a nearly monthlong campaign to oust him.

Those nation's autocratic governments -- enemies of Islamic militants -- practiced "the worst kind of oppression" with the backing of the West and had failed to heed the lessons of history, he said.

"Now it is the turn of Qaddafi after he made the people of Libya suffer for more than 40 years," he said, adding that it would bring shame to the Libyan people if the strongman were allowed to die a peaceful death.

A transcript of the video was provided Sunday by SITE Intelligence Group, a U.S. organization that monitors militant messages.

Qaddafi has accused Al Qaeda of being behind the movement seeking to end his more than 40-year rule, though the rebels have no known links to the terrorist organization. The uprisings in Egypt and Tunisia were similarly driven by widespread popular outrage at corruption, unemployment and limited outlets for political expression, rather than Islamist fervor. Nevertheless, Al Qaeda has tried to make gains on the tumult, also urging formation of an Islamic government in Egypt.

Libya's Qaddafi was once demonized for sponsoring various terrorist groups and attacks like the 1988 Pan Am bombing over Lockerbie, Scotland. But in the late 1990s, the Libyan leader began efforts to emerge from international pariah status and stopped sheltering terrorists.

Qaddafi also crushed his country's Muslim militants, including those who fought in Afghanistan alongside Osama bin Laden, and banned clergymen from expressing political opinions in their Friday sermons. Qaddafi has also helped the U.S. track Al Qaeda and other terrorism suspects in the region.

Since then, top Al Qaeda figures have routinely targeted him in their video and audio recordings.

Al-Libi said ousting Western-backed Arab regimes was "a step to reach the goal of every Muslim, which is to make the word of Allah the highest" and establish Islamic rule.

The Al Qaeda commander, whose nom de guerre is Arabic for "the Libyan," rose to prominence in the terror group after escaping from the U.S. military prison at the Bagram Air Base in Afghanistan in 2005.

He is believed by Western and Afghan intelligence to have run training camps for suicide bombers and fighters in eastern Afghanistan along the border with Pakistan. Afghan police said at the time of his escape that his real name is Abulbakar Mohammed Hassan and that he is a Libyan.

The authenticity of his 31-minute video could not be verified, but it was produced by As-Sahab, the media wing of Al Qaeda, and posted late Saturday on militant websites.

He also criticized the United States, asking how it could ultimately voice support for the uprisings after having backed the regimes they toppled.

"We have to get rid of our inferiority complex and free ourselves from the West," he said.

His message came days after a North African offshoot of Al Qaeda called on Muslims to support the uprising.

Al Qaeda in the Islamic Maghreb said in a statement posted on a militant website last month that it would do whatever it can to support the revolt against Qaddafi, calling him a "criminal tyrant," but it gave no specifics.

The group, based in neighboring Algeria, may be seeking to capitalize on the revolt to gain recruits or win support among Libyans.