Like most Islamic State (IS, former ISIS/ISIL) videos, the 9-minute-long clip was professionally shot and edited – with CGs and catchy background music.
The jihadist carried AK-47s, heavy machine guns and RPGs and then fired from some of their weapons.
After that, the apparent commander of the group stuck the black IS flag into the sand and pronounced that the “soldiers of the Caliphate” have arrived in Yemen to “cut the throats” of the Houthis.
“We have come to Yemen, with men hungry for your blood to avenge the Sunnis and take back the land they have occupied,” the IS commander said in a video, the International Business Times reported.
He then addressed all able-bodied Sunni men in Yemen to join him the battle against the Houthis.
The video was posted online on Friday, a day after a newly-announced division of the IS, the Green Brigade, claimed responsibility for a deadly attack on the Shiite rebels.
On Wednesday, five Houthi militia members were killed in the car bombing in Ibb province in central Yemen.
It became the second attack claimed by the IS in the country after 142 people were killed and another 350 injured in a series of suicide bombings at Shia mosques in Sanaa on March 20.
The Sunni IS and Al-Qaeda, which has traditionally been the dominant jihadist group in Yemen, view the Shiite Houthis as heretics.
READ MORE: Al-Qaeda seizes key military camp in Yemen, snatches tanks and artillery
Saudi Arabia and its Sunni Arab allies have been bombing the Shiite rebels since March 25, with over 550 civilians having been killed since the start of the airstrikes, according to UN estimations.