उन लोगों के अविश्वास पर येशु को बड़ा आश्चर्य हुआ।
येशु शिक्षा देते हुए गाँव-गाँव में भ्रमण कर रहे थे। उन्होंने बारहों प्रेरितों को अपने पास बुलाया, और उन्हें अशुद्ध आत्माओं पर अधिकार देकर वह उन्हें दो-दो करके भेजने लगे। येशु ने आदेश दिया कि वे लाठी के अतिरिक्त मार्ग के लिए कुछ भी नहीं ले जाएँ−न रोटी, न झोली, न फेंटे में पैसा। वे पैरों में चप्पल पहिन सकते हैं, परन्तु दो कुरते नहीं पहिनें। उन्होंने उन से कहा, “जहाँ कहीं तुम किसी घर में प्रवेश करो, तो उस स्थान से विदा होने तक वहीं रहो। यदि किसी स्थान पर लोग तुम्हारा स्वागत न करें और तुम्हारी बातें न सुनें, तो वहाँ से निकलने पर उनके विरुद्ध प्रमाण के लिए अपने पैरों की धूल झाड़ दो।”
वे चले गये। उन्होंने लोगों को पश्चात्ताप का संदेश सुनाया, बहुत-से भूतों को निकाला और अनेक रोगियों पर तेल मल कर उन्हें स्वस्थ किया।
राजा हेरोदेस ने येशु की चर्चा सुनी, क्योंकि उनका नाम प्रसिद्ध हो गया था। लोग कहते थे, “योहन बपतिस्मादाता मृतकों में से जी उठे हैं, इसलिए उनमें ये चमत्कारिक शक्तियाँ क्रियाशील हैं।” कुछ लोग कहते थे, “यह नबी एलियाह हैं।” अन्य लोग कहते थे, “यह नबियों की तरह ही कोई नबी हैं।” हेरोदेस ने यह सब सुन कर कहा, “यह योहन ही है, जिसका सिर मैंने कटवाया था। वह जी उठा है।”
हेरोदेस ने अपने भाई फिलिप की पत्नी हेरोदियस के कारण सिपाही भेजकर योहन को गिरफ्तार किया और बन्दीगृह में डाल दिया था। हेरोदेस ने हेरोदियस से विवाह कर लिया था। क्योंकि योहन ने हेरोदेस से कहा था, “अपने भाई की पत्नी को रखना आपके लिए उचित नहीं है”, इस कारण हेरोदियस योहन से बैर करती थी और उसे मार डालना चाहती थी; किन्तु वह ऐसा नहीं कर पाती थी, क्योंकि हेरोदेस योहन को धर्मात्मा और पवित्र पुरुष जान कर उनसे डरता था और उनकी रक्षा करता था। हेरोदेस उनके उपदेश सुन कर बड़े असमंजस में पड़ जाता था। फिर भी, वह उनकी बातें आनन्द से सुनता था।
हेरोदेस के जन्मदिवस पर हेरोदियस को एक सुअवसर मिला। अपने जन्मदिवस के उपलक्ष्य में हेरोदेस ने अपने दरबारियों, सेनापतियों और गलील प्रदेश के प्रतिष्ठित व्यक्तियों को भोज दिया। उस अवसर पर हेरोदियस की बेटी ने अन्दर आ कर नृत्य किया और हेरोदेस तथा उसके अतिथियों को मुग्ध कर लिया। राजा ने लड़की से कहा, “जो भी चाहो, मुझ से माँगो। मैं तुम्हें दे दूँगा”, और उसने बार-बार शपथ खा कर कहा, “जो भी माँगो, चाहे मेरा आधा राज्य ही क्यों न हो, मैं तुम्हें दे दूँगा।” लड़की ने बाहर जा कर अपनी माँ से पूछा, “मैं क्या माँगूं?” उसने कहा, “योहन बपतिस्मादाता का सिर।” वह तुरन्त राजा के पास दौड़ती हुई आयी और बोली, “मैं चाहती हूँ कि आप मुझे इसी समय एक थाल में योहन बपतिस्मादाता का सिर दे दें।” राजा को धक्का लगा, परन्तु अपनी शपथ और अतिथियों के कारण वह उसकी माँग अस्वीकार करना नहीं चाहता था। राजा ने तुरन्त जल्लाद को भेज कर योहन का सिर ले आने का आदेश दिया। वह गया। उस ने बन्दीगृह में उनका सिर काटा और उसे थाल में ला कर लड़की को दिया और लड़की ने उसे अपनी माँ को दे दिया। जब योहन के शिष्यों को इसका पता चला, तो वे आ कर उनका शव ले गये और उन्होंने उसे कबर में रख दिया।
प्रेरित लौट कर येशु के पास एकत्र हुए। उन्होंने येशु को वह सब कुछ बताया कि हम लोगों ने क्या-क्या किया और क्या-क्या सिखाया है। तब येशु ने उनसे कहा, “तुम लोग अकेले ही मेरे साथ निर्जन स्थान में चलो और थोड़ा विश्राम कर लो”; क्योंकि इतने लोग आया-जाया करते थे कि उन्हें भोजन करने की भी फुरसत नहीं रहती थी। इसलिए वे नाव पर चढ़ कर निर्जन स्थान की ओर एकांत में चले गए। बहुत लोगों ने उन्हें जाते हुए देखा, और वे उन्हें पहचान गए। वे नगर-नगर से निकल कर पैदल ही उधर दौड़ पड़े और उन से पहले ही वहाँ पहुँच गये। येशु ने नाव से उतर कर एक विशाल जनसमूह देखा। उन्हें उन लोगों पर तरस आया, क्योंकि वे बिना चरवाहे की भेड़ों की तरह थे और वे उन्हें बहुत-सी बातों की शिक्षा देने लगे।