In another of the group's gruesome propaganda videos, a group of men are led single file onto a boat which is then pushed out to sea.
As they sit there, shackled and helpless, the boat and the men on board are blown up remotely.
Six men were killed when a remotely triggered rocket launcher fired a grenade at them, as they sate on the side of a rocky hill.
Nine more were led to a deserted outpost somewhere in Yemen, their hands tied behind their backs, and beheaded by masked ISIS fanatics.
The videos, all shared by ISIS supporters today, come a day after the UK's first airstrikes on Syria, where ISIS controls large swathes of territory.
ISIS, who also have territory in Iraq and Libya, have been able to spread to Yemen in the midst of its own civil war.
Last month, the terror group claimed to be behind the synchronised attacks that killed at least 15 and wounded 30 at checkpoints manned by troops loyal to Yemen's internationally recognised government.
The Houthis are a Sunni Muslim group that has been battling AQAP. ISIS, who claim to be a Sunni group, see them as 'apostates' - or those who have abandoned Islam.
Attacks by pro-ISIS groups intensified in October after they pledged allegiance to the group's leader Abu Bakr al-Baghdadi.
These extremist groups were said to be operating out of the capital Sana'a and other cities along the country's south and south-east.
These factions attacked both government soldiers and those they described as Shi'ite - mostly the Iranian backed Houthis.
Al Qaeda's branch in Yemen today put a bounty on the head of a pro-government force in the south as it seeks to impose itself as the dominant force in the conflict.
It circulated a statement during weekly prayers in Yemen's mosques in which it vowed to kill Abdellatif al Sayed, a commander of the Popular Resistance - an alliance of Sunni Islamists, tribesmen and government troops.