The competing visions of international criminal justice between the International Criminal Court (ICC) and the African Union (AU) reached a climax with the recent adoption of the AU Protocol enlarging the mandate of the African Court of Justice and Human and Peoples’ Rights to cover criminal jurisdiction. The Protocol, inter alia, grants immunity to state officials for atrocious crimes, which clearly conflicts with the ICC Statute’s normative framework. This dialectic is bound to deepen an already toxic relationship between the two international players. This article calls for practical reasonableness by all stakeholders in order to revive the diminishing effort at advancing international criminal justice in Africa.