The clashes in the oil-rich province left 32 dead among government forces and loyalist tribes, while 58 Houthi rebels were killed in coalition air strikes