Sana’a: Al Qaida terrorists in Yemen killed two men accused of spying for the United States and hung their bodies off a bridge on Wednesday, a day after the group announced the death of its leader in a US drone strike.

Witnesses said Al Qaida gunmen in the southern city of Mukalla read out charges before shooting the two men, one of whom was accused of guiding the US drone that killed commander Nasr Al Ansi and a media liaison known as Muhannad Galab in April.

Al Qaida supporters posted pictures online that showed the two men blindfolded on a sandy beach, said to be the site of a previous drone strike. Another picture showed a body in bloody clothes with its arms spread apart and lashed to a pole, dangling off the side of a bridge.

The killings came a day after Al Qaida in the Arabian Peninsula, as the Yemeni affiliate is known, said its leader, Nasser Al Wahishi, was killed in a US drone strike last week.

Al Qaida captured Mukalla in April after Yemen’s army splintered between allies and Al Houthi opponents, who captured the capital last year. But the city has proven to be something of a death trap, with US drone strikes in and around Mukalla killing not only Al Wahishi and Al Ansi, but also a senior religious ideologue, Ebrahim Al Rubaish.

In series of online postings, Al Qaida members said one of the two men shot dead on Wednesday was a Saudi national loyal to Daesh, an Al Qaida breakaway group that controls vast swaths of Iraq and Syria. They identified him as Musaed Al Khawaitar, saying he ran an Al Qaida-linked media outlet and was close to top leaders.

The second man, identified as Abu Ayman Al Mutairi, is also believed to be Saudi.

AQAP is widely seen as the terror network’s most dangerous offshoot, and claimed the attack on the offices of French magazine Charlie Hebdo in January, which killed 12 people. It has also been linked to a number of attempts to attack the United States with bombs snuck past airport security.