Islamists in southern Yemen said they beheaded two Saudis and one Yemeni for working with Saudi intelligence services, helping the United States to target drone strikes.