MARIB, Yemen (Reuters) - As Gulf Arab troops push through Yemen's central desert into the mountains that lead to the capital held by the Houthis, their Iran-allied foe, winning the hearts and minds of the heavily armed tribes who rule in this area is essential.