Kuuden apostolin ensimmäinen lähetysmatka oli erinomaisen menestyksellinen. He havaitsivat kaikki, mikä suuri arvo on ihmisiin luotavalla suoralla ja henkilökohtaisella kosketuksella. He palasivat Jeesuksen luo mukanaan entistä täydellisempi käsitys siitä, että uskonnossa viime kädessä on kysymys puhtaasti ja kokonaan henkilökohtaisesta kokemuksesta. He alkoivat aistia, kuinka nälkäisinä tavalliset ihmiset kaipasivat kuulla sanoja, jotka toivat uskonnollista lohdutusta ja hengellistä rohkaisua. Kerääntyessään Jeesuksen ympärille he halusivat puhua kaikki yhtä aikaa, mutta Andreas otti johdon käsiinsä, ja hänen jakaessaan heille puheenvuoroja—yhdelle kerrallaan—he antoivat viralliset selontekonsa Mestarille ja nimesivät ehdokkaansa kuudeksi uudeksi apostoliksi.
Kun joka mies oli esitellyt, kenet hän oli valinnut uusiin apostolin virkoihin, Jeesus pyysi kaikkia muita äänestämään asetetusta ehdokkaasta; näin kaikki kuusi vanhempaa apostolia hyväksyivät virallisesti kaikki kuusi uutta. Sen jälkeen Jeesus ilmoitti, että he lähtisivät kaikki käymään näiden ehdokkaiden luona ja kutsumaan heidät palvelukseen.
Vastavalitut apostolit olivat:
1. Matteus Leevi, kapernaumilainen tullimaksujenkerääjä, jonka toimisto oli heti kaupungin itäpuolella, lähellä Batanean rajoja. Hän oli Andreaksen valitsema.
2. Tuomas Didymus, tarikealainen kalastaja ja entinen gadaralainen kirvesmies ja kivenhakkaaja. Hänet valitsi Filippus.
3. Jaakob Alfeus, heresalainen kalastaja ja maanviljelijä, joka oli Jaakob Sebedeuksen valitsema.
4. Juudas Alfeus, Jaakob Alfeuksen kaksosveli, niin ikään kalastaja, joka oli Johannes Sebedeuksen valinta.
5. Simon Selootti oli isänmaallisen seloottijärjestön korkea virkailija, joka luopui tästä asemasta liittyäkseen Jeesuksen apostoleihin. Ennen selootteihin liittymistään Simon oli ollut kauppias. Hänet valitsi Pietari.
6. Juudas Iskariot oli Jerikossa asuvien varakkaiden juutalaisten vanhempien ainoa poika. Hän oli liittynyt Johannes Kastajan seuraan, ja hänen saddukeusvanhempansa olivat kieltäneet hänet. Hän oli etsiskelemässä työpaikkaa noilta seuduilta, kun Jeesuksen apostolit tapasivat hänet, ja pääasiassa siksi, että tämä oli perehtynyt raha-asioihin, Natanael pyysi häntä liittymään heidän riveihinsä. Juudas Iskariot oli kahdentoista apostolin joukossa ainoa juudealainen.
Jeesus vietti kokonaisen päivän kuuden apostolinsa seurassa vastaillen heidän kysymyksiinsä ja kuunnellen heidän selostustensa yksityiskohtia, sillä heillä oli kerrottavanaan moniaita mielenkiintoisia ja hyödyllisiä kokemuksia. He käsittivät nyt, miten viisas oli ollut Mestarin suunnitelma, jonka mukaan heidät lähetettiin tekemään työtä melua pitämättä ja henkilökohtaisiin keskusteluihin antautuen, ennen kuin he ryhtyisivät vaateliaampiin julkisiin hankkeisiinsa.