The mercenaries were being led by an Australian commander believed to have been hired by the United Arab Emirates to fight the Houthi insurgency.