Los primeros biógrafos del santo dicen que Patricio pasó varios años en Francia antes de realizar su trabajo de evangelización en Irlanda. Existen pruebas firmes de que pasó unos tres años en la isla de Lérins, frente a Canes, y después se radicó en Auxerre durante quince años mas. También hay sólidas evidencias de que tenía buenas relaciones personales con el obispo San Germán de Auxerre. Durante este tiempo le ordenaron sacerdote.