Jednakże po wyjściu z aresztu był znowu osobą poszukiwaną – szef policji w Palermo wydał nakaz jego bezwłocznego zatrzymania. Prokurator generalny (Pietro Scaglione – zastrzelony w maju 1971 r. w Palermo) wydał – z kolei – postanowienie o jego aresztowaniu jedynie na terenie Corleone. Niewykluczone, że Leggio osobiście zastrzelił Scaglione (zeznania – szefa klanu Riesi).

Tajemnicza ucieczka z rzymskiej kliniki W 1969 roku władze otrzymały cynk, że Leggio będzie leczył się w jednej z ekskluzywnych klinik w Rzymie w związku z jego komplikacjami zdrowotnymi po przebytej chorobie Potta. Kiedy poczuł się na tyle dobrze, pewnego dnia wyszedł z kliniki i wsiadł do podstawionego białego mercedesa, po czym odjechał w siną dal. Samochód załatwił mu stary kumpel Lucky Luciano – Frank „Three Fingers” Coppola.

Przygotowana akcja policyjna spaliła na panewce. Leggio korzystał z wielu informatorów, którzy ostrzegli go o policyjnej obławie, zdążył uciec zanim wkroczyli mundurowi.