蔡塞尔曾试图使统一社会党总书记瓦尔特·乌布利希下台，但没有成功。随后乌布利希任命了恩斯特·沃尔韦伯为国家安全部部长。1957年恩斯特·沃尔韦伯与乌布利希和埃里希·昂纳克发生了冲突随后辞职，其副手埃里希·梅尔克最终成为了国家安全部部长。1957年马库斯·沃尔夫成为了史塔西的外国情报机构侦察总局局长，他通过境外间谍网络成功地对联邦德国（西德）进行了渗透，包括政府高层，政治界，商界等诸多领域。引发最为严重的事件就是君特·纪尧姆间谍事件，他曾是西德总理维利·勃兰特的私人政治助理，其间谍身份被发现后，举世震惊。这