FBI Counter-Terror Official: Al Qaeda 'Thrives' After Dictators Fall

"The governments of Tunisia, Egypt, Libya and Yemen have drastically changed in the last six months," FBI Assistant Director of Counter-Terrorism Mark Giuliano said Thursday. "They are now led by transitional or interim governments, military regimes, or democratic alliances with no established track record on counterterrorism efforts. Al Qaeda thrives in such conditions and countries of weak governance and political instability -- countries in which governments may be sympathetic to their campaign of violence."

Giuliano made the comments at the Washington Institute for Near East Policy just hours before the first reports emerged of the new al Qaeda video, which features separate appearances by al Qaeda's number two commander, Ayman al-Zawahiri, and American-born key commander in al Qaeda in the Arabian Penninsula (AQAP), Anwar al-Awlaki, each praising the recent uprisings. In the hour-plus long video, al-Zawahiri orders Muslims in Egypt to create an Islamic state there and calls for the Arab armies of the Middle East to intervene in Libya to oust dictator Moammar Gadhafi before "Western aid... turns into invasions."

If Guiliano is wary of Islamic militant influence in the uprisings, especially in Libya, he's is not alone. Secretary of State Hillary Clinton expressed her fears the revolt in Libya would be exploited by terror groups at a Senate Foreign Relations Committee meeting in early March.

When President Obama authorized the U.S. government to provide covert support for the Libyan rebels later that month, the deal did not include arms provisions.

"We don't know as much as we would like to know and as much as we expect we will know," Clinton said at the time of the rebels the U.S. was supporting.

Eastern Libyan towns now associated with the rebel cause were just a few years before considered by the U.S. as havens for al Qaeda fighters, according to government documents.

Read more from ABC News...