Si imbarcò alla volta di Palermo con il postale Colombo. Arrivò nel capoluogo siciliano il 28 febbraio; prese alloggio all’Hotel de France alla camera n. 16 in piazza Marina, sempre sotto falso nome. Tutti i movimenti di Petrosino a partire da quella data sono ricostruibili dalle lettere scritte dal poliziotto, dal dossier contenente i rapporti del prefetto, del questore e dei funzionari di polizia di Palermo. Un’altra fonte preziosa di informazione è riferibile alla stampa locale, che pubblicò una vasta gamma di articoli.