במהלך שנות החמישים של המאה העשרים ההנהגה האלבנית, שפעלה על פי הוראות ממוסקבה, ניסתה להחזיר את היחסים הרגילים עם יוגוסלביה. אולם לאחר ההתפרעויות בפולין והמרד בהונגריה בשנת 1956, העלו האלבנים קולות נוקבים נגד מה שמכונה רוויזיוניזם של יוגוסלביה - כלומר העיוות לכאורה של המרקסיזם-לניניזם - שלטענתם היה הבסיס לבעיות במזרח אירופה. על פי הדוגמה האלבנית הרשמית, שתי הרעות הגדולות בעולם היו רוויזיוניזם ואימפריאליזם, שאופיינו בהתאמה על ידי יוגוסלביה וארצות הברית. לקראת סוף שנות החמישים התברר להוקשה ושוהו שהם קרובים יותר מבחינה אידאולוגית לפקין מאשר למוסקבה, ורק הסיוע הכלכלי של האחרונה מנע נתק גלוי.