Accusing the Yemeni government, al-Taizy said "You are covering for American crimes to subjugate the people of this country to serve U.S. interests in the region."
"These crimes will be responded to decisively," the al-Qaida commander vowed, promising to repeat "more deadly attacks similar to the one that attacked the Yemeni intelligence headquarters in the port city of Aden in June."
"The Aden's blessed operation came in response to such American crimes in which you cooperated with them," he said, adding "we will strike again when the right time comes."
Yemen, the ancestral homeland of al-Qaida network leader Osama bin Laden, has intensified its fight against terrorist groups after the Yemen-based al-Qaida wing claimed responsibility for a failed Christmas Day attempt to blow up a U.S. passenger plane bound for Detroit last year.
