A matter raised consistently by eminent personalities asked to report on atrocities in Africa, such as former South African President Thabo Mbeki, is the utilization of traditional justice mechanisms known to Africans. Their use has been limited to Gacaca courts in Rwanda, set up in haste and subject to much criticism. However, there exist several types and models of traditional justice mechanisms at the African level. The contribution of these sui generis mechanisms towards accountability for heinous crimes is largely unaddressed in academic literature. This chapter intends to fill this gap by exploring their potential contribution towards accountability for heinous crimes, alongside the International Criminal Court (ICC). In short, the chapter explores how community-based judicial mechanisms and the ICC, two types of accountability mechanisms with different methodologies and approaches, can work side by side to eradicate impunity regarding, and also to prevent, mass atrocities on the African continent.