Hadi supporters, backed by Gulf Arab troops, captured al-Mokha last month after weeks of heavy fighting around the small but strategic port city that had once served as a main port for exporting coffee.