"One day my daughter said 'Uncle Mimmo' had taken her for a gelato and put the messages inside her jacket and her backpack," Fogazza told prosecutors in Palermo according to Italian media reports.
Fogazza's family has lived in a secret location under police protection since he began collaborating with investigators. Fogazza and another suspect were accused of murdering Salvatore Lombardo in 2009 after he stole a van from Scimonelli.
In May, a judge in Palermo sentenced six men from Messina Denaro's inner circle, including Scimonelli, to a total of 80 years in prison for racketeering, conspiracy and aiding and abetting the Cosa Nostra.
Messina Denaro, 54, has not been seen in public for more than 20 years, but a new photo of the fugitive was issued in 2014 after an informant helped Italian authorities update his appearance.