Когда эти «гнезда» пятиколонников были ликвидированы, Григулевичу поручили розыск укрываемого анархистами отъявленного врага республиканцев, шефа столичного отделения фашистской партии «Испанская фаланга» Фернандеса де Куэсты. Выполнив и это задание, Григулевич командируется по просьбе Орлова с группой вооруженных боевиков в день первомайского праздника в столицу Каталонии. В ночь под второе мая туда должны были прибыть с фронтов анархисты и троцкисты так называемой Рабочей партии марксистского единства — ПОУМ, основателем которой являлся проживавший в СССР Андрес Нин, и совершить под его руководством барселонский мятеж. Была поставлена задача — блокировать прибывавших с фронтов путчистов, арестовать зачинщиков, похитить их лидера Андреса Нина и ликвидировать его, не оставляя при этом никаких следов. Обязательство прихлопнуть вождя ПОУМ взял на себя Орлов. Эта операция была успешно выполнена, а мятеж подавлен.
Советник генерального консула СССР в Барселоне Александр Орлов, он же резидент советской разведки в Испании, опасаясь, что на Григулевича может пасть подозрение по похищению и убийству троцкистского лидера Андреса Нина, решил выцарапать своего удачливого помощника из испанской Сигуридад. Под предлогом подготовки новой наступательной операции республиканцев Орлов попросил комиссара Хунты защиты Мадрида Сантьяго Каррильо отпустить Григулевича обратно в штаб фронта к генералу Рохо. Тот, понимая всю серьезность положения на Центральном фронте, не стал упрямиться и через несколько дней сообщил Орлову о переводе Хосе Окампо в Барселону в его личное распоряжение. «Это то, что надо мне, лучшего и не придумать», — обрадовался советский резидент.
Планировавшаяся генералом Рохо новая операция наступления под Брунете завершилась полным поражением республиканцев, которых подвела дивизия слабовольного генерала Сиприано Меры. Дивизия отказалась воевать и, предательски покинув линию фронта, оголила большой участок боевых действий. Докладывавший советнику по безопасности Орлову о причинах поражения под Брунете начальник испанской военной контрразведки Густав Дуран затронул, как бы случайно, вопрос о загадочном исчезновении Андреса Нина и сообщил о том, что его, как считают социалисты, похитила группа неизвестных лиц, среди которых, по их утверждению, был инспектор Сигуридад, по внешнему облику похожий на Хосе Окампо.
— Подозрение на него пало еще и потому, — пояснил Дуран, — что его почему-то поспешно убрали из Сигуридад.
Резидент Орлов, убедившись в том, что его опасения оказались ненапрасными, направил в Москву срочную телеграмму: «В связи с непредвиденными обстоятельствами необходимо вывести Юзика