Earlier this month, the Houthi rebels launched their deadliest attacks in years, killing 58 government troops, according to a military source, mainly in the oil-rich Marib province.