Yes, he was using a false identity, but the police know from a wiretapping which kind of cancer he had, then they made a data analysis on all the people in Sicily that had cancer.
The funny detail is that he was arrested at less than 500 meters from the special investigation antimafia offices.