Po smrti Stalina a nástupu Nikity Chruščova došlo v Sovětském svazu k odsouzení stalinismu a kultu osobnosti zesnulého diktátora. Hodža, který se považoval za Stalinova žáka, odsoudil Chruščovovu liberalizaci a otevřeně prohlásil, že Sověti odvrácením od Stalina zradili myšlenky marxismu-leninismu. V roce 1960 se tak Hodža rozhodl navázat vztahy s druhou nejmocnější komunistickou zemí, rudou Čínou, která v té samé době také přerušila spolupráci se Sověty. Došlo tak k jednomu z nejbizarnějších spojenectví v historii, kdy dvě země, které historicky do té doby neměly v podstatě žádný kontakt, navázaly jedny z nejtěsnějších vztahů vůbec. By Unknown author - https://web.archive.org/web/20080128200111/http://news.ifeng.com/history/1/200708/0824_335_200259_8.shtml, Public Domain, https://commons.wikimedia.org/w/index.php?curid=52572587