The Mandinka or Mandingo people are a West African tribe that traces their ancestry back to the Mali Empire.