Gladio soruşturması, Savcı Felice Casson'un 1972 yılında üç jandarmanın ölümüne yol açan Paeteano köyündeki bomba olayına ait dosyayı, 12 yıl sonra yeniden açmasıyla başladı. Casson, önce adli soruşturmanın eksik yapıldığını, Marco Morin isimli bir emniyet görevlisi patlayıcı uzmanının yalan ifade verdiğini ortaya çıkardı. Ardından da eylemde kullanılan bombanın sadece askerlerde bulunduğunu saptadı ve 1970-80 yılları arasında meydana gelen binlerce terör olayında gizli bir örgütün parmağı olduğu kuşkusuyla soruşturmayı derinleştirdi... Kuşku duyulan eylemlerin en büyüğü, 85 kişinin ölümüyle sonuçlanan Ağustos 1980'deki Bologna Tren İstasyonu'ndaki patlamaydı.
TELEFONLAR DİNLENDİ Casson, telefon dinlemeleriyle soruşturmasını genişletirken, bazı emekli subaylar, iş dünyası, medya ve hatta yargı mensupları bile gözaltına alındı. Bu arada Kuzey İtalya'da toprağa gömülü silahlar da bulununca, düğüm çözülmeye başladı. Sonunda, dönemin başbakanı Andreotti, önce reddettiği, Gladio adlı gizli örgütün varlığını kabul etmek zorunda kaldı. O sırada Cossiga cumhurbaşkanıydı. Bu arada İtalyan Senatosu da, bir komite kurup terör olaylarını araştırmaya başladı. Sonunda Andreotti, komisyona ve savcıya araştırmalarında her türlü yardımı yapacağı sözünü verdi ve Savunma Bakanlığı'ndan da bir rapor hazırlamalarını istediğini açıkladı. Ekim 1990'da, Savunma Bakanlığı 10 sayfalık rapor hazırladı. Raporu senatoya, Andreotti sundu. Andreotti, bu raporla İtalya'da Gladio adlı bir gizli ordunun aktif olduğunu ve bu ordunun hâlâ varlığını sürdürdüğünü açıklıyordu. Böylece, örgütün ikisi kadın 622 kişilik "hücre liderleri" listesi de ortaya çıktı. Her hücrenin liderinin belli sayıda Özel Harekâtçıyı yönettiği, Gladiocuların sayısının 15 bine yaklaştığı da saptandı.
BELGELER YOK MU EDİLDİ? Son aşamasında iki ismin vereceği belgeler ve ifadeler bütün düğümü çözecekti. Bunlardan ilki Genelkurmay Askeri İstihbarat Başkanı General Inferilli, ikincisi ise Askeri İstihbarat Daire Başkanı Amiral Martini 'ydi. Ancak iki kilit isim de, örgütün hiçbir terör eylemine karışmadığını savundular. Arşivlerdeki incelemede de örgütün terör eylemlerine karıştığına ilişkin kesin kanıt bulunamadı ve Gladiocular hapse atılmadı. Avrupa'yı sarsan soruşturmada "Gladio" 45 yıl sonra gün ışığına çıktı ama terör eylemleri tam olarak aydınlatılamadı. O sırada, Sovyetler parçalanıp Varşova Paktı çökünce, NATO için Gladio'ya ihtiyaç kalmadı ve ortadan kaldırıldı. Böylece Avrupa'da bir dönem kapanmış oldu.