Key southern Yemeni city enters delicate new phase as internationally recognised government re-establishes its presence.