Matteo Messina Denaro was nabbed at a medical clinic in Palermo where he had apparently gone for treatment.