Arrestato, nell'agosto del 1981, dopo un paio di mesi Aleandri iniziò il suo percorso di collaborazione con la magistratura deponendo in diversi procedimenti come, ad esempio, quello relativo alla strage alla stazione di Bologna dove le sue dichiarazioni, unite a quelle di un altro collaboratore di giustizia, l'ex estremista nero Sergio Calore, furono alla base dell'iniziale schema dell'accusa in merito al livello intermedio fra i mandanti della strage e i suoi esecutori e all'esplosivo utilizzato nell'attentato stesso.