К 1928-1929 годам относится знакомство Макса с членами действовавшей в гимназии подпольной организации коммунистической молодежи Литвы. Постепенно юноша становится ее активным участником. Усиленное самообразование с помощью богатого книжного фонда библиотеки гимназии, приобщение к деятельности политического кружка юных подпольщиков, сама обстановка в Литве того времени все влияло на формирование у Макса мировоззрения совершенно определенного направления. «Именно тогда я и стал набираться ума-разума», — напишет он позже в автобиографии.
В 1929 году по требованию полиции Макса исключили из гимназии как «активного коммуниста», что в тех условиях означало получение «волчьего билета». Чтобы сын мог снова учиться, мать решила уехать в Вильнюс, где жили ее сестры, и вскоре Макс снова оказался в своем родном городе, но на территории уже другого государства — Польши. Продолжил учебу в гимназии имени Витовта Великого. Установил контакт с Коммунистическим союзом молодежи Западной Белоруссии, стал его активистом. С 1930 года — член польской компартии, через год вошел в состав литовского бюро ЦК Компартии Западной Белоруссии. Постепенно Макс приобретал опыт работы с людьми, осваивал навыки подпольщика. Но с профессионалами из польской полиции молодежи тягаться было трудно. 25 февраля 1932 г. Макс и группа его товарищей были арестованы за антигосударственную деятельность. В известной городской тюрьме Лукишки, которая до сих пор высится в самом центре Вильнюса, последовали длительные допросы, провокационные предложения тюремщиков, угрозы. Большинство арестованных держалось стойко. Серьезных доказательств их вины у властей не было, нескольких ребят освободили до суда, но процесс все же состоялся. Макс и один из его товарищей в мае 1932 года были осуждены к 2 годам тюремного заключения условно. Сравнительно мягкий приговор объяснялся не столько отсутствием веских улик, сколько политическими соображениями. Польским властям выгоднее было лишь припугнуть юных литовцев, чем будоражить влиятельную литовскую общественность, которая могла обвинить режим Пилсудского в ущемлении свобод и интересов национального меньшинства.
В августе 1933 года прокуратура предложила Максу покинуть Польшу. Предстояло решать, что делать дальше. За год до этого скончалась его мать. Близких родных не осталось. Посоветовавшись с друзьями, он решил ехать в Париж, традиционно являвшийся одним из центров польской эмиграции. Тепло попрощавшись с товарищами, выехал в Варшаву. Там получил адреса явок в Париже, деньги на поездку, французскую визу и в октябре 1933 года покинул Польшу.
Во Франции пробыл чуть менее года. Находился в распоряжении представителя ЦК польской компартии Модзалевского (впоследствии — министр иностранных дел Польской Народной Республики). Поступил в школу социальных наук, работал в издававшемся МОП Ром журнале на польском языке, неплохо овладел французским языком.
Как недавнего узника буржуазных застенков его часто направляли выступать на собраниях польских и французских рабочих. Участвовал Макс и в митингах вместе с видными общественными и политическими деятелями, среди которых были Анри Барбюс, Жак Дюкло, Эдвард Терек, Шарль Раппопорт и др. Макс вошел в одну из польских партийных групп, организовал небольшую ячейку в среде сочувствующих компартии литовских рабочих-эмигрантов. Поддерживал письменную связь со старыми друзьями в Паневежисе и Вильнюсе, переправлял туда свежую политическую литературу.
Между тем отец настойчиво звал сына в Аргентину. Модзалев-ский не возражал против его поездки, и в августе 1934 года Макс прибыл в Буэнос-Айрес.
В очередной раз — новая страна, люди, нравы, обычаи. У власти — военный режим, демократическое движение преследуется, компартия в подполье (местная политическая полиция называется «Особой секцией по борьбе с коммунизмом»). Устроившись с жильем, перепробовав несколько профессий — продавца радиоаппаратуры, страхового агента, журналиста, — Макс связывается с руководством компартии, и его направляют в действующую нелегально национальную секцию МОПРа. Затем избирают в исполком и редколлегию ежемесячного журнала организации.
С началом Гражданской войны в Испании развернулось широкое международное движение по оказанию помощи республиканцам. Макс решил, что его место — среди добровольцев-интербригадовцев, борющихся с фашизмом. Согласовав этот свой шаг с руководством компартии, в октябре 1936 года Макс оказался в Мадриде, где перешел в распоряжение представительства советской разведслужбы в Испании. Возглавлял резидентуру Швед — опытный разведчик, энергичный и решительный человек. Он и стал первым наставником Макса по разведывательному делу.