Godine 1937. i 1938. Tito putuje u Pariz, gdje je bilo vodstvo KPJ, ponaša se kao šef i laže da ima zaštitu Kominterne, međutim, vođa Partije Gorkić ne shvaća ga ozbiljno. Nakon Titovih tajnih izvješća NKVD-u Gorkić je pozvan u Moskvu, uhićen i likvidiran 1937. Ostale glavešine KPJ ne samo da nisu Titu htjele prepustiti partijsko vodstvo, nego su podupirale kandidaturu Petka Miletića koji je do 1939. robijao u Srijemskoj Mitrovici.   Potkraj 1938. došlo je do preokreta, Titovi protivnici u Kominterni označili su ga kao trockista. Međutim, šefovi NKVD-a spasili su Tita jer su imali u njega povjerenja. Zatim su ga, unatoč protivljenju Kominterne, instalirali 1939. za privremenog generalnog sekretara KPJ.