Jeho život byl a je opředen mnoha legendami. Příběh pohledného bandity ve své době vděčně přijala světová média, se kterými živě komunikoval, psalo se o něm i na stránkách amerického magazínu Time. Dlouhých sedm let se Giulianovi dařilo skrývat v sicilských horách a unikat před spravedlností.
Stal se králem banditů, vedl vlastní skupinu ozbrojenců o několika stech členech.
Na cestu zločinu přivedly prý Giuliana, který se narodil v roce 1922, útlak a bída. Činnost jeho bandy se soustředila na útoky proti policistům a únosy bohatých Sicilanů. Giulianiho muži rozhodně nejednali v rukavičkách - zabili několik desítek mužů zákona i civilistů. Podporu však měli mezi chudými rolníky, kteří je se směsí strachu a obdivu dlouhá léta kryli.
Místní bezpečnostní složky byly bezmocné. Krále banditů se podařilo dopadnout až speciálnímu trestnímu oddílu, čítajícímu přes tisíc mužů, který na Sicílii v roce 1949 vyslal Řím.