This article examines, under the light of international law, African states' fascination and fall out with the ICC. It examines the challenge to international institutions and to international justice for high crimes posed by the quasisupranational African Union's (AU) emergent practice of ordering its member states parties not to co-operate with ICC arrest warrants against African heads of states/ governments. The legal substance of the AU claims and the AU's own interpretations of the standards of sovereign immunity and universal jurisdiction are also examined. The article shows that emergent AU recalcitrance to ICC orders is difficult to dismiss even though it may be contrary to current international law, particularly article 53 of the Geneva Convention on the Law of Treaties which nullifies resort to domestic/local law as a justification for breach of the strictures of international law. In particular, AU claims that universal jurisdiction and sovereign immunity should be redefined to suit their concerns contradict recent international efforts to combat impunity for international crimes.