Newman, cui Froude chiese di accompagnarlo, accettò l'invito e, nel dicembre del 1832, i tre partirono alla volta di Gibilterra, Malta, la Sicilia ed infine Roma.
Qui Newman, che da qualche anno aveva cominciato a studiare storia della Chiesa e patrologia, rimase affascinato dalla spiritualità dei luoghi ove versarono il sangue i martiri e, durante la sua permanenza nella Città Eterna , poté entrare in contatto con la spiritualità e la religiosità della Chiesa cattolica, annotandone gli aspetti di decadenza e di immoralità.
Sempre a Roma, incontrò una delle più importanti figure nel panorama religioso inglese del XIX secolo, padre Nicholas Patrick Stephen Wiseman, rettore del Collegio Inglese e futuro primo arcivescovo di Westminster dopo la restaurazione della gerarchia cattolica in Inghilterra .
Mentre i Froude decisero di proseguire per la Francia, Newman preferì ritornare in Sicilia, dove, a Leonforte, presso Enna, nel 1833, si ammalò gravemente.