Неверность жены глубоко задела Тито, но в те дни партия косо смотрела на подобные проявления «буржуазных чувств», поэтому свой брак они расторгли по взаимному согласию в Москве в 1936 г.
В 1938 г. Пелагея Белоусова была арестована органами НКВД. К тому времени она вторично вышла замуж. Через два года ее освободили. В 1948 г. после конфликта Сталина и Тито она была снова репрессирована как бывшая жена Генерального секретаря ЦК КПЮ и приговорена к 10 годам тюремного заключения. Реабилитировали ее в 1957 г. Только в 1966 г.
В марте 1934 г. Иосип вышел на свободу. В Югославии назревали перемены, но он покинул страну и направился в Москву для работы в Исполкоме Коминтерна.
Выполняя поручения московского руководства, перед началом Второй мировой войны Тито познакомился с двумя девушками, которых позднее называл своими «гражданскими женами».
Первой «женой» стала красивая замужняя студентка Терта Хас Мацика — словенка австрийского происхождения, которая была на 22 года моложе Иосипа. Член компартии с 1936 г., она была курьером Политбюро ЦК КПЮ, а затем стала личным секретарем генсека. В начале 1941 г. у Терты Хас и Тито родился сын Александр-Мишо.
Весной того же года в Югославии произошел государственный переворот. Новое правительство подписало пакт о дружбе и ненападении с СССР, а днем позже немецкие самолеты засыпали Белград бомбами. Город горел, радио молчало, мародеры грабили магазины. Через границу двинулись немецкие, венгерские, итальянские и болгарские дивизии. Хорваты, составлявшие значительную часть армии Югославии, не собирались умирать за сербского короля, который был вынужден бежать из страны.