По данным, исходившим впоследствии от самого Тито, после Февральской революции 1917 г. он, работавший тогда в числе военнопленных на Урале, бежал оттуда и в июне 1917 г. добрался до Петрограда. Там участвовал в известной июльской демонстрации, организованной большевиками. Но после ее разгона и репрессий со стороны Временного правительства пытался бежать через Финляндию в Швецию. В середине 1930-х годов Тито говорил в аппарате ИККИ, что попытка была вызвана потерей им веры в успех революции в России, а позже, будучи уже руководителем Югославии, утверждал, что решил отправиться на родину «делать революцию». Но он был задержан и потом отправлен обратно на Урал, однако по дороге снова бежал и в итоге добрался в ноябре 1917 г. до Омска. Последующие три года Гражданской войны Броз, тоже по сведениям, исходившим позднее от него самого, провел в Омске и селах прилегающей области, где, опять-таки по его утверждениям, был связан с большевиками, выступал за советскую власть и даже просил, но безрезультатно, принять его в советское гражданство и в большевистскую партию. В данных, которые Тито излагал в середине 1930-х годов для ИККИ, речь шла лишь о том, что он агитировал за советскую власть, в более же поздних его воспоминаниях говорилось об участии в боях против «белых».
В сентябре 1920 г., когда Гражданская война в России в основном завершилась, Броз выехал в Югославию. Там он вступил в КПЮ и, работая до 1927 г. на предприятиях в Хорватии и Сербии, одновременно вел нелегальную партийную деятельность и был активистом левых профсоюзов. В 1927 г. Броз стал видным функционером этих профсоюзов в Хорватии и секретарем подпольного горкома КПЮ в Загребе. Он впервые обратил на себя внимание руководства Коминтерна, когда на нелегальной конференции загребской организации КПЮ в феврале 1928 г. то ли по собственному почину, то ли по подсказке тайно приехавшего представителя ИККИ выступил одним из инициаторов обращения конференции к ИККИ против так называемых левой и правой фракций, борьба между которыми сотрясала тогда верхушку КПЮ. Обращение способствовало последовавшему со стороны ИККИ осуждению фракционной борьбы в партии. А публичную известность в Югославии Броз получил летом - осенью 1928 г. после ареста и суда над ним по обвинению в принадлежности к террористической организации. Отсидев почти шесть лет, он, выпущенный на свободу в марте 1934 г., продолжил коммунистическую деятельность в качестве нелегала. В середине 1934 г. эмигрантское руководство КПЮ кооптировало Броза, уже начавшего пользоваться псевдонимом Тито, в Политбюро13
.С февраля 1935 г. по октябрь 1936 г. Тито находился в СССР, где под псевдонимом Вальтер, которым его стали обозначать в ИККИ, был назначен политреферентом Балканского секретариата ИККИ, рекомендован для преподавания в Международной ленинской школе. Он участвовал в VII конгрессе Коминтерна как делегат с совещательным голосом. После пребывания в СССР Тито стал осуществлять функции координации деятельности партии непосредственно внутри Югославии, периодически приезжая оттуда в штаб-квартиру Политбюро КПЮ, находившуюся в Вене, а потом в Париже. И вслед за тем, как лидер партии Горкич стал в 1937 г. жертвой сталинских «чисток», а все эмигрантское партийное руководство фактически оказалось в положении повисшего в воздухе, Тито, используя свою роль координатора подпольной деятельности КПЮ в стране, начал формировать ядро нового руководства в самой Югославии в основном из находившихся там партийных активистов. Во время двух последующих визитов в Москву, один из которых состоялся в августе 1938 г. - январе 1939 г., а другой в сентябре -ноябре 1939 г., ему удалось добиться от ИККИ, лично от генерального секретаря ИККИ Георгия Димитрова, санкции на свои действия14
.Формирование нового руководства КПЮ проходило в тесной связи с усилиями по восстановлению и консолидации прежде фактически полураспавшейся организационной структуры партии. Этот процесс совпал с упомянутым выше подъемом левых настроений в Югославии на рубеже 1930-1940-х годов, что стало основой заметной активизации КПЮ, роста ее численности и влияния. Проведенная подпольно в Загребе в октябре 1940 г. V конференция КПЮ закрепила произошедшую перед тем ликвидацию групповой борьбы в партии и завершила оформление нового партийного руководства. В заново сформированном ЦК 48-летний Тито занял пост генерального секретаря. Его ближайшими сподвижниками стали образовавшие вместе с ним Секретариат ЦК КПЮ трое молодых людей: 30-летний словенец Эдвард Кардель как фактически 2-ой секретарь, 31-летний серб Александр Ранкович в качестве оргсекретаря и 29-летний черногорец Милован Джилас, возглавивший партийный агитпроп15
. Эта четверка, в которой значительно более старший Тито был непререкаемым главой, на много лет вперед оставалась сплоченной группой, державшей в своих руках управление партией. Новое руководство, утвержденное ИККИ, находилось, в отличие от прежней многолетней практики, не в эмиграции, а в самой стране.