Однако очень скоро выяснилось, что новая организация не оправдала надежд. Получив шанс, старые работники занялись тем, что они знали лучше всего с 60-х годов: разработкой американцев и англичан. Но что еще хуже, некоторые подразделения, в первую очередь служба наружного наблюдения, не были поставлены в известность, что их деятельность прекращается. И вот в начале 1990 года бригады СТБ продолжали вести слежку в Праге за работниками ЦРУ и Ми-6, как если бы революции вообще не было.
Кризан хотел, чтобы Черны начал все сначала. Он начнет создавать новую разведку, которая нужна новой прозападной чешской демократии. В этом Черны будет помогать Ян Румл, диссидент с прической в виде хвостика пони, которого Гавел назначил заместителем министра внутренних дел, курирующим вопросы разведки. Вместе они создадут спецслужбу, где количество сотрудников будет гораздо меньше, чем при коммунистах, укомплектуют ее молодыми кадрами, не обладающими какой-либо подготовкой в области разведки. Чехословакия в очередной раз начнет все с чистого листа.
Однако, прежде чем начать новую жизнь, новое правительство должно было решить, что делать со старыми делами СТБ и Первого управления. Некоторые досье были уничтожены уходившими коммунистами, но большая часть архива сохранилась, включая и картотеку, дававшую ключ к регистрационным журналам, которые велись на протяжении 40 лет и содержали установочные данные на агентов, их контакты с разведкой, объекты, на которые они нацеливались. Досье СТБ показывали, что эта служба в свое время имела 10 тысяч информаторов и агентов, которые были внедрены во все звенья федеральной и местной властей. Чтобы не допустить возникновения кампании «охоты на ведьм» в новом правительстве, все действующие дела периода «бархатной революции» были уничтожены. Были оставлены для анализа только старые дела.
В начальный период пребывания у власти Гавела Прага была полна слухов о том, что бывшие офицеры СТБ планируют реванш, в ходе которого режим Гавела будет свергнут и к власти снова придут коммунисты. Более внимательное исследование источников этих слухов показало, что поводом для них служило то, что старые офицеры СТБ периодически собирались, чтобы выпить, обменяться новостями и просто вырваться на какое-то время из дома. Черны и другие приближенные Гавела вскоре с облегчением узнали, что СТБ мертва и нет никаких признаков существования чешской версии сети «ОДЕССА» — почти мистической организации бывших офицеров СС, внедрившихся в структуры послевоенной Германии, — которая могла бы возродиться и создать угрозу новой демократии.
Начав демонтаж старого аппарата, Черны и Румл уделили особое внимание налаживанию контактов с англичанами и американцами. ЦРУ не поддерживало никаких контактов с диссидентами в период «бархатной революции», но теперь чехи попросили ЦРУ помочь им наладить систему безопасной связи и обеспечить охрану президента Гавела. ЦРУ снабдило чехов новой аппаратурой связи и провело обучение телохранителей Гавела. Тем временем британская разведка Ми-6 взяла на себя подготовку оперативных работников для чешской разведки.
Чехи также взаимодействовали с американцами и англичанами в выявлении своей законсервированной агентуры в странах Запада. ФБР и ЦРУ попросили правительство Гавела и новую разведку отозвать нелегалов, которые были внедрены в США в годы правления коммунистов. На момент окончания холодной войны у чехов было за рубежом около 20 нелегалов, в том числе несколько в США и Великобритании. Они никогда активно не работали, их планировалось использовать только в случае войны или крупного кризиса.
Однако некоторые из нелегалов так долго были на консервации, что забыли о том, что являются шпионами. Когда новая чешская власть попыталась отозвать их, два или три таких «спавших» в Америке шпиона просто отказались возвращаться, ссылаясь на то, что являются американцами, что у них есть семьи и своя жизнь, которую они не хотят ломать. В Великобритании тоже один или два агента отказались возвращаться домой. Правительство Гавела решило, что их следует оставить в покое, тем более что никто из них не причинил США ил и Великобритании никакого вреда.