Matteo Messina DeNaro, the reputed head of the Costra Nostra crime family, was arrested at a medical clinic in Palermo, Sicily.