En 1604 obtiene el doctorado en Teología. Se dirige a Burdeos. Acude a Marsella a un viaje bastante interesado. Una anciana dama de Toulose le ha dejado una herencia de 400 escudos, pero la anciana tiene a un deudor, a quien Vicente persigue hasta Marsella, donde consigue recuperar 300 escudos, para regresar a continuación a Toulose por Narbona.
En Marsella Vicente embarca para Narbona. Se va en barco, el cual es atacado por los turcos y Vicente cae prisionero. Los años 1605-1607 son en realidad muy misteriosos. Se cuenta que vendido como esclavo en Túnez, estuvo sucesivamente al servicio de cuatro distintos señores: un pescador, un médico, el sobrino de éste y, por último, un cristiano renegado. Por fin, convirtió a su amo, se escapó llegando a Avignon y desde allí a Roma. Luego fue a París hacia el 1608.
En 1609, poco después de su llegada a París, Vicente encontró a Pierre de Bérulle, sin duda en el hospital de la Caridad, adonde ambos iban a visitar enfermos. Bérulle tenía una doble vocación: la cura de las almas y la fundación de un grupo de sacerdotes espirituales. El clero salía en un estado lamentable de las guerras de religión; los decretos del Concilio de Trento referentes a la formación de los sacerdotes no se cumplen (de lo contrario, Vicente no habría sido ordenado a los 19 años, ya que el Concilio exigía 25 años de edad mínima para la ordenación sacerdotal) Eran muchos los obispos que vivían como grandes señores, alejados de sus diócesis.
Se está abriendo paso un nuevo movimiento. En Italia, Felipe Neri ha fundado la congregación sacerdotal del Oratorio, que al igual que los oblatos fundados en Milán por Carlos Borromeo, desea vivir un sacerdocio fervoroso. Bérulle trata de convencer a Francisco de Sales para que funde el Oratorio en Francia, el cual rechaza la oferta. Entonces éste, a instancias del Arzobispo de París, Henri de Gondi, fundará en 1611 el Oratorio de París, "una congregación de eclesiásticos en la que se practicara la pobreza, en contra del lujo; se hiciera el voto de no pretender beneficio o dignidad alguna, en contra de la ambición, y se viviera igualmente el voto de dedicarse a las funciones eclesiásticas, en contra de la inútil inactividad.