Капернаум находился неподалеку от Тивериады, и слава Иисуса уже начала распространяться по всей Галилее и даже за ее пределами. Иисус знал, что вскоре Ирод начнет обращать внимание на его деятельность; поэтому он считал, что лучше всего было бы отправиться вместе со своими апостолами на юг, в Иудею. Группа более чем из ста верующих пожелала идти вместе с ними, но Иисус поговорил с этими людьми, попросив их не следовать за апостолами на юг вдоль Иордана. Хотя эти верующие согласились остаться в Галилее, через несколько дней многие их них отправились вслед за Учителем.
В первый день Иисус и апостолы дошли только до Тарихеи, где остановились на ночлег. На следующий день они достигли того места у Иордана неподалеку от Пеллы, где примерно годом ранее проповедовал Иоанн и где принял крещение Иисус. Здесь они учили и проповедовали более двух недель. К концу первой недели рядом с тем местом, где расположились Иисус и апостолы, появился лагерь из нескольких сот человек, пришедших сюда из Галилеи, Финикии, Сирии, Декаполиса, Переи и Иудеи.
Иисус не выступал с публичными проповедями. Андрей делил народ на группы и назначал проповедников для утренних и послеполуденных собраний; после ужина Иисус беседовал с апостолами. Он не учил их чему-либо новому, а лишь повторял свои прежние учения и отвечал на их многочисленные вопросы. В один из этих вечеров он рассказал им кое-что о сорока днях, проведенных в горах неподалеку от этого места.
Многие из тех, кто пришел сюда из Переи и Иудеи, были крещены Иоанном и хотели лучше познакомиться с учениями Иисуса. Апостолы добились больших успехов в обучении последователей Иоанна, поскольку они никоим образом не умаляли его проповедь, а также потому, что в то время они даже не крестили своих новых учеников. Однако вечным камнем преткновения для приверженцев Иоанна было то, что Иисус—если он являлся всем тем, о чём объявил Иоанн,—ничего не делал для вызволения Крестителя из тюрьмы. Последователи Иоанна так и не поняли, почему Иисус не предотвратил жестокую смерть их любимого вождя.
Из вечера в вечер Андрей тщательно наставлял своих товарищей-апостолов в тонком и трудном деле сохранения хороших отношений с последователями Иоанна Крестителя. В течение первого года общественного служения Иисуса более трех четвертей его приверженцев относились к числу тех, кто ранее следовал за Иоанном и принял от него крещение. В течение всего 27 года н. э. они постепенно принимали на себя труд Иоанна в Перее и Иудее.