This article uses the case studies of Sudan and Kenya to offer insights on the Court’s legitimacy and demonstrate new perspectives on the ICC in Africa. In particular, the article links the discourse surrounding the surrenders to the ICC of Ali Muhammad Ali Abd-Al-Rahman (Ali Kushayb) of Sudan and Paul Gicheru of Kenya with the Court’s legitimacy in both countries. This article argues that both the issuance of indictments and the apprehension of suspects have the potential to enhance the Court’s legitimacy. On the other hand, its inability to apprehend indicted criminals can undermine its authority and legitimacy within affected communities