But his rejection of condoms as a means to fight Africa 's AIDS epidemic provoked a firestorm of criticism during his visit .