Dołączył także do separatystycznego Sycylijskiego Ruchu Niepodległościowego, który zawierał w swoich szeregach przedstawicieli różnych opcji politycznych, a także osoby ściśle powiązane z mafią.
Porozumienie Giuliano i separatystów doszło do skutku w drugiej połowie 1945 roku. Banda Giuliana stała się elementem zbrojnego ramieniem ruchu- EVIS (Esercito Volontario per l'Indipendenza della Sicilia, Ochotnicza Armia na rzecz Wolności Sycylii). Zapewniono go także, iż w razie zwycięstwa separatystów zostanie objęty amnestią unikając kary wymierzonej przez wymiar sprawiedliwości, a także zostanie mianowany na odpowiednie stanowisko na nowej, niepodległej Sycylii. Giuliano organizował ataki na cele rządowe i policyjne w imieniu ruchuSicily – Historic Flags – Guerilla Movement of 1943.