К тому же его козырем было пролетарское происхождение, чем могли похвастаться лишь немногие вожди КПА. Вместе с тем его амбиции не простирались дальше роли серого кардинала, чего нельзя сказать о другом члене Политбюро, председателе Госплана Нако Спиру, который претендовал на высшие посты в партии и стране. Однако реальная расстановка сил заставила его изменить тактику и включиться в подковёрную борьбу за влияние на самого Э. Ходжу. Но эту борьбу он быстро проиграл своим более удачливым соперникам, в частности тому же К. Дзодзе, и погиб при очень странных обстоятельствах в ноябре 1947 г.
Одновременно с этим победивший на раннем этапе общедемократический подход, который всеми силами отстаивал член Политбюро, министр культуры и пропаганды Сейфула Малешовы, начал подвергаться острой критике сначала в узком кругу членов Политбюро ЦК, а затем и на официальном уровне. Наконец, в феврале-марте 1946 г. на V Пленуме ЦК КПА был окончательно провозглашён партийный курс на строительство социализма и теснейший союз с СССР, «который является величайшим гарантом нашей независимости и нашей народной власти». Причём в этом же решении было также особо подчёркнуто, что «наша политика должна ориентироваться на более тесную и конкретную связь с Югославией и наш народ должен понимать, что это братство является гарантией нашего существования». Так родилась знаменитая формула, определявшая, что «дорога из Тираны в Москву лежит через Белград». На том же Пленуме ЦК С. Мелешовы и его клика, обвинённые К. Дзодзе в правом уклонизме, были выведены из состава Политбюро и ЦК КПА, а затем отданы под суд. Однако буквально через год эта формула дала глубокую трещину и привела к новому витку борьбы за власть, жертвой которой теперь стал сам Кочи Дзодзе и другие «титоисты» в руководстве КПА.
После знаменитой резолюции Информбюро «О положении в Компартии Югославии», принятой в июне 1948 г., выработка новой политической оценки албано-югославских отношений произошла отнюдь не сразу, поскольку ещё в июле-августе 1948 г. отношение к К. Дзодзе оставалось прежним. Все знали, что именно он подписал первый документ о поддержке резолюции Информбюро, что он имел тесные контакты со всем кремлёвским руководством и, являясь оргсекретарём ЦК КПА, постоянно консультировался с Г.М. Маленковым, А.А. Ждановым и М.А. Сусловым по вопросам партийного строительства, создания вооружённых сил, кадровой политики и подготовки первого съезда КПА. Однако вскоре ситуация резко изменилась.