لقد بدأ العمل التبشيري بعدد من الرحلات، وكان الهدف منها هو استكشاف المنطقة ودراسة عادات الشعب وتقاليده والأهم من ذلك التعرف على الاتجاهات الدينية في المنطقة، وكان المبشرون يقومون خلال جميع هذه الرحلات بتوزيع الكتاب المقدس بقصد التعرف على رد الفعل لهذا العمل عند المواطنين وكان أحد الأطباء يصاحب كل فريق في هذه الرحلات لكي يعطي الرحلة طابعاً طبيا تجنبا لأي معارضة من الناس أو الحكومات المحلية. وكانت معالجة بعض المرضى بمثابة جواز ينتقلون بواسطته من منطقة إلى أخرى.
وقد مرت هذه الرحلات بمراحل عدة وكان هدفهم في البداية استكشاف المنطقة جغرافيا ودراسة حياة الناس وأفكارهم وكانت الرحلات واسعة وسريعة ولم تكن تستغرق الواحدة منها سوى بضعة أيام.
والمرحلة الثانية كانت أكثر شمولا وعمقا وبعد افتتاح محطة رئيسية أو فرعية في المنطقة أصبحت رحلاتهم تسير في اتجاهين الاول يغطي القرى المحيطة بالمحطة والثاني يتجه إلى الاماكن التي يزعمون اقامة محطاتهم التالية فيها. وكانوا خلال هذه الرحلات يبيعون الكتب الدينية باسعار رمزية. ليس ذلك فقط بل كان المبشرون يحاولون التحاور مع الناس عن حياة المسيح ورسالته.
وكانت المشكلة الرئيسية التي تواجه المبشرين في هذه الرحلات هي كيفية التعرف إلى الناس وقد كانوا يبدأون دوما بالسؤال عن عادات الناس الدينية ثم يبدأون بالانتقال إلى رسالة المسيحية وعن الآيات القرآنية التي تحدثت عن السيد المسيح والعذراء.