По словам большинства ветеранов Бригады, реальный масштаб трагедии европейского еврейства им стал понятен только после посещения лагерей смерти и рассказов Выживших. Ненависть к нацистам, нараставшая на протяжении войны, переросла в нескрываемую ярость и жажду мести. Несколько десятков лучших бойцов и разведчиков Бригады объединились в тайную группу «Некама» (в переводе с иврита – «месть», может использоваться название «Тагмуль», «Гмуль», «Накам») для проведения акций возмездия против нацистских преступников, растворившихся среди мирного населения. Организация сохраняла высочайший уровень секретности: большинство ее участников не знали друг друга, а за пределами организации об ее существовании были осведомлены единицы. Отряды «мстителей» определяли при помощи разведывательных приемов месторасположение высокопоставленных офицеров СС, руководителей концлагерей и их подельников. После чего в находящихся неподалеку безлюдных местах – как правило, в лесах – осуществлялось некое подобие военно-полевого суда и приведение в исполнение смертного приговора. Часть «мстителей» действовала в одиночку. В таком случае карательная акция сводилась к обычному убийству на месте обнаружения жертвы. Иногда такое убийство предварял разговор с обвиняемым. «Самым главным для меня был разговор, во время которого я должен был убедиться, что передо мной убийца евреев, что у него одна из высших должностей. А потом я нажимал на курок. <…> В то время я был один и думал, что больше никто этим не занимается. Я знал только про себя и не знал про других. Но теперь знаю, что было еще пять-шесть маленьких групп», – вспоминает Оли Гивон.

К июлю 1945 года британскому военному командованию стало понятно, что в районе расположения Еврейской Бригады происходит большое количество правонарушений и наблюдается подозрительно высокая активность еврейских солдат. И если об акциях возмездия британцы могли только догадываться, то многочисленные случаи хищения провизии, одежды и медикаментов скрыть было нельзя. В отдельных случаях британские офицеры прикрывали евреев из сочувствия к Выжившим, для которых предназначалось украденное, но общая картина происходящего вызывала у них серьезные опасения. Еврейская Бригада считалась частью британской армии, и столь бурная нелегальная деятельность, развернутая евреями на севере Италии, могла испортить отношения между Великобританией и союзниками. 27 июля солдаты Еврейской Бригады, согласно решению вышестоящего командования, начали передислокацию в Бельгию и Голландию через Австрию, Германию и Францию.

Ханох Бартов в своих мемуарах пишет, что возле немецкой границы один из офицеров Бригады напутствовал еврейских солдат речью:

«Один. Ненавидьте мясников своего народа – во всех поколениях!

Два. Запомните: вы посланники народа, готового к борьбе!

Три. Запомните! Еврейская Бригада в нацистской Германии – это еврейская оккупационная армия!

Четыре. Запомните! Тот факт, что мы заходим как военная часть со своим флагом и эмблемой на территорию немецкого народа, на их Родину – это возмездие!

Пять. Запомните! Возмездие – общая задача, и всякое безответственное действие ослабляет группу.

Шесть. Ведите себя как евреи, гордящиеся своим народом и своим флагом.

Семь. Не демонстрируйте никакого сочувствия, не заходите в их дома.

Восемь. Будь они прокляты – они, их жены, их дети, их пожитки и все, что им принадлежит, во всех поколениях!

Девять. Запомните свою миссию: спасение евреев, иммиграция на свободную Родину!

Десять. Ваша обязанность: преданность, лояльность и любовь к лицам, пережившим лагеря».