An armed group backed by the United Arab Emirates has pushed into the oil-rich province of Hadramout, a move that could reignite the conflict after years of a stalemate.