Hoxha beordret utrenskninger i Arbeidets parti i flere omganger, ofte sammenfallende med utenrikspolitiske endringer. Da Albania og Sovjetunionen brøt med Jugoslavia i 1948, ble uttalte projugoslaviske partifeller likvidert. Rundt en fjerdedel av medlemsmassen ble ekskludert. Etter oppstanden i Ungarn og en delvis forsoning mellom Jugoslavia og Sovjetunionen i 1955/1956 ble flere projugoslaviske og prosovjetiske partimedlemmer forfulgt. Tidlig i 1960-årene rettet forfølgelsene i partiet seg mot resterende Moskva-orienterte medlemmer. Mehmet Shehu uttalte på partikongressen i 1961 at opposisjonelle skulle tildeles «et spytt i ansiktet, et slag i kjeven og – om nødvendig – en kule i hodet».