В начале семидесятых годов КНР пошла на примирение с Западом, а с середины шестидесятых — с Японией. Албано-китайские отношения резко ухудшились. В 1968 году Ходжа заявил о выходе из Варшавского договора в связи с вводом войск в Чехословакию. Единственной страной Варшавского блока, с которой поддерживались отношения, была Румыния, лидер которой, Чаушеску, осудил вторжение в Чехословакию. По мере возможностей албанские власти и спецслужбы старались содействовать ортодоксально-коммунистическим группировкам в странах Восточной Европы, в частности Коммунистической партии Польши Казимежа Мияля.