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