Al-Qaeda in the Arabian Peninsula has called on all Al-Awlaki's tribe Wednesday to not offer any cooperation with the Yemeni government, media outlets reported.

The statement condemned tribal leaders in Shabwa province as they held a meeting with the envoy of the government, warning against any attempt to allow the security forces to kill them, the sources said, adding that the statement described the Yemen's government as policeman for the Americans to ensure their security.

Experts said that Al-Qaeda elements in Yemen raised questions of whether Yemen might give rise to a Taliban-style regime. "American-born Muslim cleric Anwar Al-Awlaki is calling for jihad against America and resides out in hills of southern Yemen with the protection of his very powerful family tribe," they said.

Further they said that tribal society in Yemen is regulated by complex rules that bind its members to one another and said much of Yemen’s side-line is without effective formal, state-administered governance, but said this didn't mean that these regions were ungoverned.

For its part, Al-Qaeda in the Arabian Peninsula (AQAP) has stated its intent to build the Islamic Khaliphate through Yemen’s tribes something analysts say it may ultimately find its being there a danger.

Apparently, Al-Qaeda operatives have found safe haven in some of Yemen’s tribal regions though which Al-Qaeda can move toward its aim to establish an international Khaliphate which conflicts with many local political realities.

Al-Qaeda in the Arabian Peninsula (AQAP) has may masked men in the remote areas of the country, experts said, adding that the tribes that Al-Qaeda youth lives among were generous tribes that shelter strangers.