I suoi viaggi, oltre che al contatto coi numerosi familiari, sono motivati da ragioni professionali e politiche. In modo particolare fa da collegamento con la rete clandestina di esuli sparsi nell'Italia meridionale e in varie altre città del Mediterraneo, nelle more di un piano che deve coordinare e tenere pronte all'azione le forze disperse dalle repressioni. Di grande importanza è il viaggio a Londra del 1839, nel quale incontra Mazzini e gli comunica le ragioni che hanno portato Nicola a fondare la Legione italica. Per i quattro fratelli Fabrizi è l'inizio della rottura con la Giovine Italia: il sacrificio della pregiudiziale repubblicana doveva consentire di raggiungere il più facile traguardo dell'unità monarchica costituzionale della penisola ma in seguito, falliti il moto rivoluzionario organizzato con Ignazio Ribotti e l'impresa dei Fratelli Bandiera, Mazzini si riavvicina ai Fabrizi, ed anzi consente a Paolo di recarsi a Tolosa per trattare con alcuni banchieri locali un finanziamento alla causa italiana.