Le 19 juillet 1864, Just et neuf de ses confrères s'embarquent à Marseille pour l'Extrême-Orient. Après avoir fait escale à Alexandrie, Suez, Ceylan, Singapour, il séjournent à Hong Kong pour reprendre des forces. Ils entrent clandestinement en Corée le 29 mai 1865. Just réside quelque temps à Séoul, auprès de l'évêque, Monseigneur Berneux. Il se cache alors chez des chrétiens dans une chambre très austère, ne sortant que la nuit, vêtu de la tenue noire de deuil qui l'enveloppe de la tête au pied afin de ne pas être reconnu, car les chrétiens risquent des persécutions. Au bout de six mois, grâce à l'aide d'un jeune chrétien, Just, devenu le père Païk Chen Fou « le père blanc comme neige », parle et comprend suffisamment la langue coréenne pour prêcher et confesser. Un an plus tard, il entend les fidèles en confession, baptise les néophytes, célèbre des mariages, donne la confirmation et administre souvent l'extrême-onction.