Talet hölls i fredags då schejken Samahan Abdel-Aziz markerade mot de båda terrorgrupperna al-Qaida och Islamiska staten. I lördags kidnappades han utanför moskén i staden som ligger vid den jemenitiska sydkusten och under gårdagen hittades hans sargade kropp i Sheikh Othma, en stadsdel kontrollerad av extremister, rapporterar AP.
Abdel-Aziz kidnappades och mördades trots att han själv bekände till den radikala sunnimuslimska inriktning av islam som kallas salafism, som både IS och al-Qaida också bekänner sig till.
I Jemen rasar sedan mars förra året ett inbördeskrig där de två främsta kombattanterna är den sunnimuslimska regeringssidan, som får stöd från USA, och de shiamuslimska Huthi-rebellerna. Rebellerna kontrollerar de västra delarna av landet, inklusive landets huvudstad Sana.
Aden som ligger längre söderut kontrolleras sedan juli förra året av regeringssidan, men den har inte lyckats upprätthålla ordningen i staden. Våldet och laglösheten har utnyttjats av de båda sunnimuslimska terrorgrupperna Islamiska staten och al-Qaida för att ta kontroll över delar av staden.