Сталин сильно преувеличил свои возможности. Как вспоминал Хрущев, он похвалялся: «Мне достаточно шевельнуть мизинцем, и Тито исчезнет». Когда это не удалось, он «тряс всем, чем мог», но положение Тито в партии, армии и государственном аппарате было прочнее, чем у лидеров других народных демократий. УДБА и МГБ начали беспощадною разведывательную войну. Были оперативно арестованы два советских агента в кабинете министров Тито, Хебранг и Жуйович. Трое югославских офицеров, завербованных советской разведкой, были схвачены при попытке перехода румынской границы. Даже в охране Тито обнаружили советских агентов. Джилас пишет, что существовал заговор МГБ «с целью уничтожения всех членов Политбюро из автоматов, когда они играли на биллиарде на вилле Тито.» Террор, который применила УДБА против «предателей» из Коминформа, соперничал с террором НКВД в 30-е годы, правда, по жестокости, а не по масштабам. Летом 1948 года Джилас сказал Ранковичу: «Мы обращаемся с последователями Сталина так, как обращались с его врагами.» Ранкович, почти в отчаянии, ответил: «Не говори так! Вообще не говори об этом!» Позднее Ранкович признал, что 12.000 подозреваемых (причем во многих случаях безосновательно) сторонников Ста тана и Коминформа были отправлены в концлагерь на Голи Оток (Пустой остров). В действительности их, наверное, было значительно больше. Джилас писал: «Заключенных в лагере ждали злоба и позор. Беспредельная злоба и вечный позор.» При погрузке на судно заключенных бросали в трюм вниз головой, а на выходе их избивали стоявшие в две шеренги охранники и заключенные лагеря. В лагере их постоянно оскорбляли и унижали, их окунали головой в нечистоты, если они не каялись в своих истинных или вымышленных ересях и преступлениях.
Первым значительным успехом МГБ в его тайной войне против УДБА стала организация в Албании путча против Тито. Вплоть до разрыва с Тито Сталин соглашался с тем, чтобы Албания оставалась сателлитом Югославии. Во время Второй мировой войны югославские «советники» реорганизовали Албанскую коммунистическую партию под руководством Энвера Ходжи в качестве генерального секретаря и Кочи Дзодзе на посту министра иностранных дел в контролируемом коммунистами правительстве. «Без борьбы народов Югославии, — говорил Ходжа после войны, — сопротивление малочисленного албанского народа было бы невозможно.» Под давлением ОЗНА албанская партия была очищена от «уклонистов» и «троцкистов»: Анастас Людо, глава коммунистической организации молодежи, расстрелян за «левый уклонизм»; Лазарь Фундо, один из основателей Албанской коммунистической партии, возвратившийся в 1944 году из советской ссылки и растерявший там былые иллюзии, избит до смерти на глазах английской военной миссии; Мустафа Гжиниши, член Политбюро, казнен за создание единого антифашистского фронта с «буржуазными» группами.
Из войны Албанская коммунистическая партия вышла практически в виде отделения югославской партии. Албанская секретная служба «Сигурими» находилась под таким же жестким контролем ОЗНА, как секретные службы других восточноевропейских стран под контролем НКГБ. Ходжу все более беспокоила угроза со стороны его соперника Дзодзе, который, занимая пост министра внутренних дел, руководил «Сигурими» и пользовался расположением Тито. В мае 1947 года Дзодзе устроил показательный процесс над девятью антиюгославски настроенными членами Народного собрания. Всех приговорили к длительным срокам тюремного заключения за «подрывную деятельность». На организационном заседании Коминформа в августе 1947 года Албанию представляла югославская партия. Четыре месяца спустя Сталин сказал Джиласу: «Вы должны проглотить Албанию, и чем быстрее, тем лучше!».
Советско-югославский конфликт 1948 года помог Ходже выиграть у Дзодзе борьбу за власть. В то время, когда советские советники покидали Белград, офицеры МГБ устремились в Тирану. После разрыва Тито с Москвой Ходжа распорядился немедленно выслать всех югославских служащих и набросился на своего соперника. Дзодзе предпринимал безуспешные попытки спастись, прикрываясь верностью Советскому Союзу. Он и его сторонники были арестованы, а пост министра внутренних дел занял просоветски настроенный Мехмет Шеху, который с помощью советников из МГБ провел чистку и реорганизацию «Сигурими». Через пять месяцев допросов и пыток в «Сигурими» под наблюдением советников из МГБ Дзодзе и его сторонники дали подробные показания. В марте 1949 года Дзодзе прибыл в Москву, чтобы обсудить ход подготовки к показательному суду над «Кочи Дзодзе и его бандой», который начался два месяца спустя. Дзодзе признался, что во время войны был завербован английской и американской разведками, что глава английской военной миссии сказал ему еще в 1943 году, что Тито был английским шпионом и что он принимал участие в заговоре с целью поглощения Албании Югославией. В июле 1949 года Дзодзе расстреляли за эти мнимые преступления.
Суд над Дзодзе и его казнь стали прелюдией к целой серии показательных судов над реальными (а чаще) мнимыми соучастниками Тито, организованных МГБ в большинстве стран Восточной Европы. Вплоть до смерти Сталина в 1953 году Тито слыл, вслед за Троцким, великим еретиком. Но, в отличие от предшественника, он вышел невредимым и даже победителем из пятилетней войны с МГБ. В то же время МГБ добилось нескольких замечательных успехов в борьбе с западными разведслужбами. Но, как и в случае с НКВД в 30-е годы, значительная часть энергии МГБ расходовалась на борьбу с воображаемым врагом.