Másnap, Kr.u. 26. június 23-án vasárnap látta el Jézus az utolsó intelmekkel a hatokat. Arra utasította őket, hogy kettesével induljanak és terjesszék az országról szóló jó híreket. Megtiltotta a keresztelést és nem javasolta a nyilvános beszédeket sem. Elmondta nekik azt is, hogy később majd engedélyt kapnak a tan nyilvános hirdetésére, de egy időre, és számos ok miatt, azt kívánja tőlük, hogy az embertársaikkal való személyes kapcsolatfelvételben szerezzenek gyakorlati tapasztalatot. Jézus azt javasolta, hogy az első vándorutat teljesen személyes munkaként végezzék. Bár a bejelentése némi csalódást okozott az apostoloknak, azért megértették, legalábbis részben, hogy Jézusnak mi oka van az ország hirdetésének ilyen módon való megkezdésére, és jó érzéssel és bizakodó lelkesedéssel indultak útjukra. Kettesével küldte ki őket, Jakabot és Jánost Kheresába, Andrást és Pétert Kapernaumba, Fülöp és Nátániel pedig Tariceába ment.
Mielőtt megkezdték volna a szolgálatuk első két hetét, Jézus bejelentette, hogy tizenkét apostolt szeretne felszentelni, akik a távozása után folytatják az országgal kapcsolatos munkát és mindegyiküket felhatalmazta, hogy az első megtértjeik közül egy-egy embert a tervezett apostoli testületi tagságra kiválasszanak. János a hangját felemelve ezt kérdezte: „De Mester, vajon e hat férfi eljön közénk és egyenlően osztozik majd mindenben mivelünk, akik a Jordán óta veled vagyunk és hallottuk minden tanításodat, mely az országért való ezen első munkánkkal kapcsolatos?” Jézus erre így felelt: „Igen, János, az általatok választottak velünk egyek lesznek, és ti meg fogtok tanítani nekik mindent, ami az országgal kapcsolatos, éppen úgy, ahogy én titeket tanítottalak.” Miután ezt elmondta, Jézus elvált tőlük.
A hatok nem váltak külön, hogy a dolgukra induljanak, egészen addig, amíg hosszasan meg nem vitatták Jézus azon intelmét, hogy mindegyikük válasszon egy-egy új apostolt. Végül András bölcsessége érvényesült, és elindultak a dolgukra. András lényegében ezt mondta: „A Mesternek igaza van; túl kevesen vagyunk ehhez a munkához. Szükség van több tanítóra, és a Mester nagy bizalmat mutatott irántunk annyiban, hogy megbízott a hat új apostol kiválasztásával.” Ezen a reggelen, amint szétválva a dolgukra indultak, szívében mindegyik titkon egy kissé lehangolt volt. Tudták, hogy hiányozni fog nekik Jézus, és a félelmük és a bátortalanságuk tetejébe nem is ilyen képet álmodtak az elhozandó mennyországról.
Úgy szervezték, hogy a hatoknak két hétig kellett dolgozniuk, ami után vissza kellett térniük Zebedeus otthonába tanácskozni. Ezalatt Jézus Názáretbe ment, hogy meglátogassa Józsefet és Simont és a családja többi tagját, akik a közelben laktak. Jézus megtett minden emberileg lehetségest, amely összhangban volt azzal, hogy magát az Atya akarata megcselekedésének szentelte, annak érdekében, hogy visszanyerje a családja bizalmát és ragaszkodását. E téren teljesítette a feladatát, sőt még többet is.
Mialatt az apostolok e küldetésben jártak, Jézus sokat gondolkodott az ekkor már börtönben sínylődő Jánosról. Nagy kísértés volt számára, hogy az eredendő erőit annak érdekében használja, hogy János kiszabaduljon, de újra csak elhatározta, hogy „megvárja az Atya akaratát”.