Former "boss of bosses" Toto Riina, one of the most feared Godfathers in the history of the Sicilian Mafia, died early Friday after battling cancer, Italian media reported.