Кризан хотел, чтобы Черны начал все сначала. Он начнет создавать новую разведку, которая нужна новой прозападной чешской демократии. В этом Черны будет помогать Ян Румл, диссидент с прической в виде хвостика пони, которого Гавел назначил заместителем министра внутренних дел, курирующим вопросы разведки. Вместе они создадут спецслужбу, где количество сотрудников будет гораздо меньше, чем при коммунистах, укомплектуют ее молодыми кадрами, не обладающими какой-либо подготовкой в области разведки. Чехословакия в очередной раз начнет все с чистого листа.

Однако, прежде чем начать новую жизнь, новое правительство должно было решить, что делать со старыми делами СТБ и Первого управления. Некоторые досье были уничтожены уходившими коммунистами, но большая часть архива сохранилась, включая и картотеку, дававшую ключ к регистрационным журналам, которые велись на протяжении 40 лет и содержали установочные данные на агентов, их контакты с разведкой, объекты, на которые они нацеливались. Досье СТБ показывали, что эта служба в свое время имела 10 тысяч информаторов и агентов, которые были внедрены во все звенья федеральной и местной властей. Чтобы не допустить возникновения кампании «охоты на ведьм» в новом правительстве, все действующие дела периода «бархатной революции» были уничтожены. Были оставлены для анализа только старые дела.

В начальный период пребывания у власти Гавела Прага была полна слухов о том, что бывшие офицеры СТБ планируют реванш, в ходе которого режим Гавела будет свергнут и к власти снова придут коммунисты. Более внимательное исследование источников этих слухов показало, что поводом для них служило то, что старые офицеры СТБ периодически собирались, чтобы выпить, обменяться новостями и просто вырваться на какое-то время из дома. Черны и другие приближенные Гавела вскоре с облегчением узнали, что СТБ мертва и нет никаких признаков существования чешской версии сети «ОДЕССА» — почти мистической организации бывших офицеров СС, внедрившихся в структуры послевоенной Германии, — которая могла бы возродиться и создать угрозу новой демократии.

Начав демонтаж старого аппарата, Черны и Румл уделили особое внимание налаживанию контактов с англичанами и американцами. ЦРУ не поддерживало никаких контактов с диссидентами в период «бархатной революции», но теперь чехи попросили ЦРУ помочь им наладить систему безопасной связи и обеспечить охрану президента Гавела. ЦРУ снабдило чехов новой аппаратурой связи и провело обучение телохранителей Гавела. Тем временем британская разведка Ми-6 взяла на себя подготовку оперативных работников для чешской разведки.