A leading rights group charges that al-Qaida committed "horrific" abuses during the 16 months when it controlled parts of Yemen.
Amnesty International released a report Tuesday that includes excerpts of an al-Qaida video showing a decapitation, amputation and crucifixion.
Al-Qaida took over parts of southern Yemen last year, when the country was in turmoil over an uprising that led to the resignation of longtime President Ali Abdullah Saleh, once a U.S. ally.
Celena Nasser, who wrote the report, said, "We believe that horrific human rights abuses took place and violations of international humanitarian law by both sides."
The report also charges the Yemen government with killing civilians during its offensive against al-Qaida. That offensive had the active assistance of the U.S.