Etter ordre fra biskopen tok Andreas sommeren etter kontakt med kinesiske fiskere på øya Sunwi-do i provinsen Hwanghae for å etablere en brevforbindelse med utlandet. Han begynte også å gjøre klart til å føre en ny gruppe franske misjonærer med pater Maistre og pater Thomas Chae Yang-eop, hans seminaristkollega som nå var ordinert, inn i landet. Andreas Kims utmattende reiser mellom Kina og Korea, til fots eller på små fiskebåter, tillot ham å utforske terrenget og øke nøyaktigheten på de kartene han hadde brukt for å planlegge bedre ruter å bringe de franske misjonærene inn i Korea.