Etter at han ble utvist fra Italia dro Vidali til Moskva der han gikk inn i NKVD. Mens han var i Sovjetunionen fikk han en offentlig reprimande for å ha brukt sin stilling i ulike kjærlighetsaffærer. Under dekke av å være en representant for organisasjonen Internasjonale røde hjelp sendte Kommintern Vidali til Mexico for å «rettlede» Partido de los Comunistas Mexicanos, det meksikanske kommunistpartiet.