CHIEF Mangosuthu Buthelezi has voiced some of his strongest criticism to date of President Nelson Mandela, saying relations between the two leaders "could not be worse".