Вскоре Броз был отправлен в унтер-офицерскую школу, после окончания которой стал командиром взвода в 25-м полку хаймвера. Полк был расквартирован в Загребе, почти рядом с его родным селом. Но после начала войны его перебросили на восточный фронт. Будущий маршал успешно воевал в Карпатах. Как-то раз его взвод захватил в плен несколько десятков русских солдат, за что Броз был представлен к награде. Но в 1915 году, когда русские войска прорвали оборону австрийцев под Окно, он сам был ранен и оказался в плену.
Вначале был госпиталь, затем — лагерь для военнопленных в Ардатове, а позже — кунгурская тюрьма в Сибири. Оттуда его вместе с остальными заключенными освободили революционно настроенные рабочие. Оказавшись на свободе, Иосип Броз познакомился с инженером-путейцем, членом партии большевиков. Это знакомство оказало на него сильнейшее влияние. Он решил стать революционером, участвовал в июльской демонстрации 1917 года. Позже сделал попытку вернуться на родину, но был схвачен и посажен в Петропавловскую крепость, а затем отправлен по этапу в Сибирь. Тито слишком хорошо помнил атмосферу сибирской тюрьмы, чтобы желать туда вернуться. По дороге он устроил побег, и в октябре вступил в ряды Красной армии. Интернациональный отряд, в котором служил Броз, охранял железную дорогу. Затем его след теряется почти на два года. Одни источники сообщают, что он в это время «скрывался от банд Колчака в захолустной сибирской деревне», другие — о его большой любви, ради которой Броз оставил и агитационную деятельность, и службу в Красной армии. Оба предположения выглядят довольно неубедительно, но других данных об этом коротком периоде жизни не сохранилось.
В 1919 году Броз стал членом югославского отделения ВКП(б) — одной из нескольких недавно созданных национальных секций. И решил отправиться в Югославию. Из России он привез ушанку с отпечатком красноармейской звезды, с которой почти не расставался. Вместе с Брозом в Хорватию поехала и его молодая жена — Пелагея Белоусова, с которой Иосип познакомился в Сибири. В 1924 году у Пелагеи родился сын Царко. Но напрасно она ожидала, что муж теперь будет уделять семье больше внимания — Иосип был полностью погружен в политическую борьбу. За принадлежность к запрещенной в то время партии коммунистов он был отправлен на каторгу (1928–1934 гг.). Пелагея, согласно одной версии, устала ждать, бросила мужа и вернулась в Россию. По другой — была переправлена в СССР его товарищами по партии. Теперь Иосипу не нужно было беспокоиться о семье, и он перешел на нелегальное положение. Именно в это время он взял себе ставший всемирно известным псевдоним — Тито.
Осенью 1934 года ЦК КПЮ направил товарища Тито в балканский отдел Коминтерна, в Москву. Вместе с другими коминтерновцами он участвовал в поездках по городам и селам СССР, осматривал заводы и колхозы. Предполагалось, что в этих поездках участники делегации смогут увидеть достижения социализма. Но Тито видел не только достижения, но и недостатки. В частности, на него произвело тяжелое впечатление состояние села и жизненный уровень крестьян. Однако Броз был достаточно благоразумен, чтобы не делиться мыслями об этом ни с товарищами по Коминтерну, ни с соотечественниками.
Безупречные, с точки зрения идеологии того времени, происхождение и биография, наблюдательность и невмешательство во внутренние конфликты организации помогли Тито избежать множества неприятностей. В частности, он вышел сухим из воды во время начавшихся в конце 1935 года чисток. Немалую роль в этом сыграло заступничество руководителя Коминтерна Георгия Димитрова, с которым будущий руководитель Югославии установил дружеские отношения. Появились у него и другие, не менее полезные связи, которые очень скоро пришлось использовать…
В 1936 году в Испании началась гражданская война. Коминтерн по заданию советского руководства разработал операцию «Туризм». Суть ее сводилась к вербовке добровольцев-антифашистов и последующей переброске их в Испанию. Когда встал вопрос о том, кто из КПЮ будет участвовать в операции, генеральный секретарь коммунистической партии Югославии Горкич порекомендовал Иосипа Броза. Эта рекомендация была не случайной: Горкич видел, насколько возросло влияние Тито в Коминтерне и в самой КПЮ. И решил избавиться от соперника. Если бы Тито предстояла отправка в Испанию, он вполне мог не вернуться оттуда, но его задание было другим: вербовка добровольцев в Югославии. Горкич решил убрать Броза со сцены, как только тот приедет в Югославию. Паспорт, которым он снабдил Броза для въезда в страну, был засвеченным. Вот тут-то и пригодились связи Тито, в том числе — контакты с НКВД. Его не только предупредили о предательстве, но и снабдили новыми документами. Этот эпизод можно рассматривать как первый признак того, что в Москве на югославского коммуниста возлагали большие надежды и берегли его.