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