Quoique largement réélu en 1990, Orlando doit laisser son fauteuil à l'un de ses adjoints, Domenico Lo Vasco, qui démissionne de ses mandats et fonde son propre mouvement : la Rete, le « filet », le 24 janvier 1991, avec Nando Dalla Chiesa, fils du préfet assassiné en 1982, et le jésuite Ennio Pintacuda, fondateur du mouvement "Città per l'Uomo". La ville connaît une période d'instabilité politique: Lo Vasco, dernier maire démocrate-chrétien de Palerme, démissionne en juin 1992 et ses successeurs, l'indépendant de gauche Aldo Rizzo puis le socialiste Manlio Orobello, ne restent en poste respectivement que 5 et 4 mois, et les violences mafieuses continuent : exécution de l’industriel refusant de payer le pizzo, Libero Grassi, en août 1991 ; assassinat en pleine rue de l'ancien maire mafieux Salvatore Lima en mars 1992, pour n'avoir pas su protéger la Cosa Nostra du « Maxi-procès » ; attentats meurtriers contre les juges antimafia Falcone à Capaci en juin 1992 et Borsellino, via D'Amelio en juillet suivant ; mort du père Giuseppe Puglisi en septembre 1993, etc. La mort du juge Falcone produit un électrochoc chez les Palermitains qui le jour même se réunissent spontanément au pied de son immeuble ; le ficus du trottoir devient un autel de témoignage et de recueillement surnommé "Albero Falcone" (l’» Arbre Falcone »), symbole de la mobilisation citoyenne voire lieu de pèlerinage semblable au culte autour de sainte Rosalie. L'omertà et la méfiance vis-à-vis d'un État s'estompent. En mars 1993, une cinquantaine d'associations antimafia se fédèrent autour de "Palermo anno uno". Quand le prêtre Giuseppe Puglisi est tué en septembre, à nouveau des milliers de Palermitains lui rendent hommage. Les deux juges martyrs ont donné leur nom à l'aéroport de Punta Raisi (Falcone-Borsellino).