Eduskuntavaaleissa kesällä 1958 SKDL nousi yllättäen suurimmaksi puolueeksi ja eduskuntaan tuli samalla vasemmistoenemmistö. Vaalien jälkeen muodostetusta, Fagerholmin johtamasta laajapohjaisesta hallituksesta jätettiin kuitenkin kommunistit ulos. Paljolti Kekkosen tietämättä käydyissä neuvotteluissa oli hallitukseen syntynyt vahva oikeiston ja sosiaalidemokraattien enemmistö.
Pian nähtiinkin merkkejä siitä, että Neuvostoliitto suhtautui uuteen hallitukseen erittäin torjuvasti. Syksyn 1958 kuluessa itäiset protestit vahvistuivat, sillä Neuvostoliitto veti suurlähettiläänsä pois Helsingistä syytä ilmoittamatta ja kauppaneuvottelut juuttuivat paikoilleen. Marraskuussa näytti jo siltä, että kaikki yhteydenpito Moskovaan oli katkennut ja useita suuria kauppoja peruuntui. Sen seurauksena työttömyys uhkasi kasvaa erityisesti metalliteollisuuden piirissä.