Last April, jihadist websites published an interview with AQAP's religious leader, Adel al-Abbab - also known as Abu al-Zubair - who said that Ansar al-Sharia had been set up to attract people to Sharia rule in the areas under the control of AQAP and allied groups, including "Islamic" punishments.
BBC: Profile: Yemen's Ansar al-Sharia