Por volta de 1715-1716, desejoso de servir a Cristo, apresentou-se em Veneza e alistou-se no exército. Queria lutar contra os turcos, que então ameaçavam a Europa, com mística de cruzado. Enquanto adorava o Santíssimo Sacramento, numa igreja, compreendeu que não era aquela a sua vocação.
Segundo um testemunho, uma aparição da Virgem Maria permitiu-lhe conhecer o hábito, o emblema e o estilo de vida do futuro Instituto, que teria sempre Jesus Cristo Crucificado como centro. O Bispo de Alexandria, Mons. Gattinara, ouvido o conselho de confessores prudentes, revestiu-o com o hábito da Paixão, a 22 de Novembro de 1720. Passou 40 dias na sacristia da igreja de S. Carlos, em Castellazzo. As suas experiências e o seu estado de espírito, durante aquela “quarentena” conservaram-se até hoje com o nome de “Diário Espiritual”. Além disso, elaborou um esboço das Regras, destinadas a possíveis companheiros, aos quais chamava de “Os Pobres de Jesus”. O seu irmão João Baptista, que o visitava, quis associar-se a ele, mas Paulo, naquela altura, não o permitiu.
Concluída a experiência, o Bispo autorizou-o a viver na ermida de Santo Estevão, em Castellazzo, e a realizar apostolado como leigo. No Verão de 1721, viajou até Roma, no intuito de obter uma audiência Papal para explicar as luzes recebidas sobre uma futura Congregação. Os oficiais do Quirinal, onde residia o Papa, não o deixaram entrar, pois pareceu-lhes tratar-se de mais um aventureiro.
Aceitou a humilhação que o configurava a Jesus Crucificado e, na basílica de Santa Maria Maior, perante a Virgem “Salus Populi Romani”, fez voto de se consagrar a promover a memória da Paixão de Jesus Cristo.
De regresso à sua terra, deteve-se um pouco em Orbetello, na ermida da Anunciação do Monte Argentário. Ao chegar a Castellazzo, encontrou-se com o seu irmão João Baptista e, juntos, resolveram levar uma vida eremítica no Monte Argentário. Depois, a convite de Mons. Pignatelli, deslocaram-se para a ermida de Nossa Senhora, em Gaeta.
Mais tarde, Mons. Cavallieri recebeu-os durante algum tempo, em Tróia, tendo regressado a Gaeta, mas, desta vez, para o Santuário da Virgem da “Civita”, em Itri. Os esforços de fundar uma comunidade fracassavam sempre. Para serem pregadores da Paixão era necessário tornarem-se sacerdotes. Por isso, resolveram viajar para Roma. Enquanto estudavam a Teologia, foram prestando o seu serviço no hospital, atendendo os doentes infectados pela peste. O Papa saudou-os em El Celio, junto à igreja chamada ‘La Navicella’, e deu-lhes uma autorização oral de poderem fundar no Monte Argentário. Uma vez ordenados sacerdotes, em 1727, os dois irmãos abandonaram Roma e dirigiram-se para o Monte Argentário.