The Iran-backed militia's refusal to accept UN peace proposals shows its leaders are not serious about ending the conflict, experts say.
Hasm and Liwa al-Thawra have been launching attacks against Egyptian security forces and members of the judiciary since 2016.
Iran-backed Hizbullah has been deeply involved in training and supporting the Iran-backed Houthis as evidenced by a recent video testimony.
A Shabwa elite forces checkpoint came under attack by an al-Qaeda car bomb and mortar fire on Tuesday.
The group has been distributing leaflets threatening women to not leave the house without a male relative, locals tell Al-Mashareq.
Shabwa elite forces, backed by the Arab coalition, have cleared the province's al-Saeed directorate of all remaining al-Qaeda elements.
The operation resulted in the arrest of 22 individuals and the destruction of a large cache of weapons, according to Egypt's army spokesman.
Al-Qaeda has no visible presence in Marib, where local residents and tribes blame the group for the province's poverty and instability.
Al-Qaeda has ramped up its attacks and invective against ISIS in Egypt's Sinai as the latter reels from its defeats and miscalculations.
The group's elements staged an attack on a military checkpoint in Hadramaut Valley on Wednesday.