В конце марта 1937 г. Броз отправился поездом в Париж, где политическая атмосфера была лучше, чем в Вене, ведь у власти находился Народный фронт – коалиция социалистов, радикалов и коммунистов. Поэтому члены ЦК КПЮ во главе с Горкичем и другие видные югославские коммунисты перебрались из Центральной Европы во французскую столицу. Среди них были и босниец Родолюб Чолакович, и Сретен Жуйович – Црни, один из наиболее образованных и решительных сербских коммунистов. Когда весной следующего года Гитлер осуществил аннексию Австрии, еще три словенца переселились из Вены в Париж: Борис Кидрич, его жена Зденка и Ловро Кухар. Последний руководил во французской столице партийным книжным магазином «Горизонт» и был посредником, отвечавшим за связь и почту. Это было общество интеллектуалов, и хотя Броз учился меньше, чем остальные его члены, он вовсе не был самым необразованным из них – благодаря своему богатому жизненному опыту и большой любви к книгам[172]. Они жили в дешевых квартирах, или снимали комнаты в отелях, встречались в кафе и походили скорее на представителей богемных кругов, чем на профессиональных революционеров. Как впоследствии вспоминал Тито, в Париже в 1937–1938 гг. он жил в разных местах, сначала в отеле «Латинские кварталы». В одном и том же arrondissementu[173] он не мог оставаться более двух месяцев, поскольку тогда был бы обязан встать на учет в полиции, поэтому он всё время переселялся из одного места в другое, хотя и старался жить поближе к центру[174].

Броз привез в Париж «интересную и оптимистическую» информацию с родины, как сказано в одном из сообщений Горкича Коминтерну и, как проверенный кадр, сразу же получил задание «ликвидировать» технический аппарат партии в Центральной Европе. Поэтому он не задержался в этом городе надолго, а продолжил путь – в Вену и Прагу. Выполнив задание, он в конце апреля вернулся на родину, в середине мая снова объявился в Париже, а в начале июня 1937 г. отправился в Загреб. «Это было опасно; я въезжал и выезжал через разные пограничные пункты Югославии, лишь бы полицаи меня не запомнили»[175]. Тем временем произошло непредвиденное: 4 июля 1937 г. Горкич, подозревая худшее, по вызову Коминтерна уехал в Москву и больше не выходил на связь. «Его поглотила тьма», как он сам говорил о товарищах, сгинувших до него в темницах НКВД. Как уже упоминалось, еще в начале предыдущего года в ИККИ говорили, что руководство КПЮ наделало «больших глупостей» и его следует призвать к ответу[176]. Это не предвещало ничего хорошего, тем более что его собственная жена донесла, что он является агентом тайной полиции. Политику «ликвидационизма», которую он проводил, стремясь заключить договор с оппозиционными силами даже ценой уничтожения нелегальных структур партии, по всей видимости, в Москве не одобрили, как и провал экспедиции добровольцев в Испанию. Но и это ему могли бы простить, если бы он не попал под жернова разборок между высшими функционерами служб безопасности, с которыми контактировал, и они его перемололи[177]. Его арестовали 19 августа по ложным обвинениям в том, что он английский шпион и враг народа, и 1 ноября 1937 г. расстреляли[178]. В Париже об этом ничего не знали, хотя и говорили, что у Горкича «выбили почву из-под ног»[179].

КПЮ была обезглавлена, поскольку помимо Горкича сгинул и Гржетич, ее представитель в Коминтерне. Родолюб Чолакович и Сретен Жуйович призвали Вальтера как можно скорее вернуться в Париж и предложили ему взять на себя руководство партией. Он подходил для этой работы больше, чем остальные члены ЦК, не только потому, что критически относился к Горкичу, но главным образом благодаря своему образцовому прошлому и рабочему происхождению[180]. Сначала он колебался, принять ли предложение, но в конце концов дал себя убедить[181]. Как неофициальный вождь партии он в конце августа сделал запрос в Коминтерн, почему нет ни вестей от Горкича и Гржетича, ни указаний из Москвы по поводу дальнейших действий. Поскольку ответа получено не было, через месяц он послал Пику телеграмму с этими же вопросами. И снова без ответа. Хуже того: югославские коммунисты в Париже столкнулись с финансовыми трудностями, так как приток денег из Москвы прекратился. О том, насколько шатким было положение Вальтера, свидетельствовал и тот факт, что он не смог получить от советских властей визы для въезда в СССР, несмотря на то что за него ходатайствовал А. М. Трилиссер, генерал ГПУ/НКВД из отдела кадров[182]. После нескольких месяцев неизвестности, в середине декабря 1937 г. пришло письмо от Пика, в котором он сообщил о падении Горкича и о том, что «Отто» (Брозу) дано новое поручение: принять на себя ответственность за руководство югославским «филиалом». Вскоре Броз узнал, что Горкича и его жену арестовали по обвинению в шпионаже. Эта новость его не удивила, поскольку он уже давно подозревал, что (как ему сообщили друзья из НКВД) Горкич состоит на службе у англичан, ведь он несколько дней провел в английской тюрьме[183]. Помимо того, он считал его «дутым» руководителем, поскольку свой опыт партийной деятельности Горкич получил за рубежом и не мог достаточно авторитетно представлять массы югославских трудящихся. Горкич, по его мнению, систематически наносил вред КПЮ, препятствуя продвижению тех ее членов, которые – как он сам – происходили из рабочей среды. Позднее Броз на основе расхожего в Коминтерне мнения даже обвинил его в том, что он вместе с некоторыми влиятельными сербскими националистами – в первую очередь Слободаном Йовановичем и Драгишей Васичем – намеревался «ликвидировать» партию[184]. «В стране его никто не знает, – с презрением писал он Димитрову о Горкиче, – кроме нескольких интеллигентов, не имеющих никакого влияния»[185]. А Луису Адамичу он впоследствии говорил, что Горкич, «без сомнения», был на службе королевского режима в Белграде, правительства Пилсудского в Варшаве, англо-французских интересов и иезуитов. С последними и с режимом Пилсудского он был связан через Центральный комитет Польской коммунистической партии, который какое-то время состоял исключительно из антикоммунистических агентов. Конечно, на ГПУ он тоже работал[186]. Лишь в конце жизни Броз признал, что «Горкич не был шпионом, как его обвиняли»[187].