The Court of Appeal has nullified a death sentence against Adam Mkude and ordered retrial by the High Court.