После того как в 1943 году Туридду убил полицейского, был арестован и сбежал с тюрьмы вместе с сокамерниками, он спрятался в горах, и, собрав примерно пятьдесят человек, организовал банду, занявшись сразу же их обучением. Первое время бандиты совершали грабежи и разбои, направленные на добычу себе продовольствия и боеприпасов. Но очень скоро банда присоединилась к организованному на Сицилии движению за независимость.
Спустя два года Туридду стал «полковником» вооруженных отрядов этого движения и обещал амнистию тем преступникам, которые решат присоединиться к сицилийским сепаратистам. Вдохновленный живописующими рассказами отца о красивой жизни в Америке, Джулиано планировал сделать свой родной остров новым американским штатом, и даже написал президенту Трумэну послание, в котором призывал США принять в свой состав Сицилию.
«Полковник» Туридду сам руководил обучением своих солдат, организовывал с ними нападения на полицейских, штурмовал правительственные объекты. К 1946 году под началом Турриду уже состояло больше тысячи сепаратистов, предпринимавших регулярные вылазки против действующей власти.
Сальваторе Джулиано стал для народа, рвущегося к свободе, легендарной личностью, его называли Робин Гудом, воюющим с помещиками и защищающим интересы бедняков. О нем были сложено множество легенд, одна из самых красивых из которых описывает, как Туридду со своими людьми грабил герцогиню Пратамено. Он не взял у дамы обручального кольца и попросил у нее книгу, прочитав которую, учтиво вернул. Другая легенда повествует о почтальоне, воровавшем деньги сицилийской семьи, которые они посылали родственникам в Америку. Узнавший об этом Джулиано, убил вора и сам проследил, чтобы деньги были доставлены по назначению.
Одно известно доподлинно, что, вопреки всем предположениям, предводитель сепаратистского движения никогда не состоял в мафии.