Вспоминая о встрече с Берзиным в Валенсии, знаменитый минер Илья Григорьевич Старинов, он же Рудольф Вольф, писал о нем в своих воспоминаниях: «Встреча за рубежом с советским человеком — всегда радость. Встреча с тем, кого безгранично уважал и любил, — радость вдвойне. „Старик“, как мы звали Берзина, сразу меня узнал и, несмотря на огромную занятость, уделил несколько минут...

— Хотите в Мадрид? Не выйдет. Обстановка изменилась. Вас я оставлю здесь. Придется начинать с малого. Для вас важно то, что сплошной линии фронта не существует...

Берзин не развивал свою мысль, но я его прекрасно понял: ходить в тыл фашистов будет относительно несложно...

— Что вы поручите мне?

— Нужен инструктор-подрывник».

В ЦК КПИ Старинов встретился с Долорес Ибаррури и Хосе Диасом. Будущим подрывникам отвели аристократический особняк в Бениамете — зеленом пригороде Валенсии. Первыми учениками Рудольфа Вольфа стали 12 юношей во главе с капитаном кавалерии лихим рубакой Доминго Унгрия. Из этого ядра выросла впоследствии трехбатальонная интербригада специального назначения.

Все отряды и группы партизан строились на сугубо добровольных началах, причем каждый боец мог в любой момент «подать в отставку». Держались они на высоком моральном духе, взаимном доверии и сознательной дисциплине — дисциплинарных взысканий и наказаний никто не признавал. Партизаны отменно справлялись с важными заданиями. Так, командир интернациональной бригады немецкий писатель Людвиг Ренн взволнованно и ярко рассказал о дерзкой операции андалузского моторизованного отряда «Артуро» — Артура Карловича Спрогиса — по уничтожению упавшего на вражеской земле советского скоростного бомбардировщика новой конструкции. Отряд «Артуро» находился в непосредственном подчинении Берзина, который бросал его с ответственными заданиями то на один, то на другой фронт. Отряд взрывал мосты, подорвал железнодорожное полотно на протяжении 70 км, брал ценных «языков». И Старинов, будущий организатор диверсионной борьбы украинских партизан в тылу немцев, и Спрогис, будущий командир войсковой части 9903 разведотдела штаба Западного фронта, прославленной ее бойцами Зоей Космодемьянской, Константином Заслоновым и Лелей Колесовой, считали Берзина своим учителем.

Партизанские отряды и группы вошли впоследствии в специальный XIV армейский корпус, подчиненный сГенеральному штабу и координировавший их действия. Берзин умело сочетал диверсии с глубокой разведкой. Прообразом большой «рельсовой войны» на оккупированной советской территории во время Великой Отечественной войны явилась крупная операция, разработанная им в тылу Толедского фронта, в ходе которой объединенные отряды разрушили железную дорогу, перебрасывавшую с юга на север прибывшие морем итало-германские войска и военные грузы.

Вот что писал об этом славном корпусе в своих воспоминаниях, которые он так и назвал: «Четырнадцатый специальный», Василий Аврамович Троян, также бывший советник невидимого фронта, впоследствии полковник, организатор и руководитель партизанского движения в Белоруссии и Ленинградской области, в Югославии и Греции: «Корпус состоял из четырех дивизий, в каждую из них входило три-четыре бригады, точнее отряда, численностью от 150 до 200 человек в каждой. На Каталонском фронте действовала одна дивизия. Три дивизии были в центральной зоне: в Андалузии, Эстремадуре и на Центральном фронте. Там находилась и большая часть наших советников».

На юге страх и ужас сеяли в тылу врага отряды, советниками в которых были Спрогис, Кочегаров, КремневКиселев. Все чаще на стол Берзина ложились победные сводки партизан: пущен под откос эшелон с марокканской кавалерией, взорван большой железнодорожный мост с помощью андалузского мула, запряженного в заминированную повозку, взят монастырь Ла Вирхен де ла Кабеса.