Es que no entiendo muy bien lo que pregunta jf... Las dos versiones están bien. Quizás a la primera le sobra la "a" (encontró un misionero) y significaría que "iba buscando un misionero para merendar... y finalmente lo encontró".
Respecto a "La Africa"... Da igual el número de fuentes que encontréis, está mal (y mira que nunca suelo afirmar cosas tan categóricamente). No solamente va en contra de las normas de la RAE, es que es cacofónico y hasta cuesta pronunciarlo.