The latest eruption of violence in Yemen saw around 27 people die when Al-Qaeda's Yemen branch attacked a UAE-trained separatist group on Tuesday.