В 1956 году он женился на Валентине Раш, восточногерманской немке, которая уже работала на советскую разведку. Им выделили 1000 долларов и направили в Кёльн, чтобы они там открыли химчистку в качестве прикрытия для своей деятельности. Но капитала, отпущенного КГБ, явно не хватало на жизнь, и спустя несколько месяцев, с разрешения Москвы, Каст-Рунге занялся продажей торговых автоматов. В качестве советского агента он получал 350 долларов в месяц, которые шли на его банковский счёт. Законный же его бизнес развивался весьма неплохо, что позволяло ему содержать семью и сына Андрея, родившегося в 1960 году.
Первое задание состояло в создании шпионской организации внутри французского посольства в Бонне. Своей цели он достиг, сбив с пути истинного привратника посольства Леопольда Пишеля и его зятя, а также Мариана Магграфа, официанта, работающего по найму. Организация получилась неплохая. Пишелей снабдили фото- и звукозаписывающей аппаратурой для копирования секретных документов и записи важных совещаний. Магграфа обучили установке подслушивающих устройств и предоставили необходимое электронное оборудование. В мае 1965 года ему удалось сделать запись, которая должна считаться уникальной среди архивов КГБ, — болтовню в постели королевы Англии. Он тогда работал в роскошном «Петерсбург-отеле» на Рейне. Как один из группы официантов, отобранных германским правительством для обслуживания государственных банкетов и официальных приёмов, Магграф оказался «слугой на час» королевы Елизаветы и герцога Эдинбургского, остановившихся в этом отеле во время их поездки по Западной Германии. Он разместил подслушивающее устройство размером менее спичечного коробка в изголовье сдвоенной королевской постели. Насколько ценной оказалась эта запись для КГБ и что зафиксировал спрятанный микрофон, вероятно, никогда не станет известным.
Вскоре после создания организации Зауттерлина Рунге перебрался с женой и сыном в уютный дом в окрестностях Франкфурта и вложил часть прибыли, полученной от законной деятельности по продаже торговых автоматов, в бар и компанию по производству игровых автоматов и автоматических проигрывателей.
Когда подозрения относительно надёжности Зауттерлинов достигли той точки, что Рунге ощутил необходимость лично лететь в Москву и разговаривать напрямую с начальством, он получил приказ прибыть вместе с женой и сыном. Это был зловещий знак. Если КГБ усомнится в его надёжности, то семья останется в России в заложниках. Рунге провёл длительные дискуссии с начальством относительно преданности Зауттерлинов и, наконец, несколько притупил их подозрительность. Но на площади Дзержинского он видел или слышал мало того, что убедило бы его в надёжности его собственного будущего. Совещания в Москве подошли к концу, и Рунге отвёз семью на короткий отдых к Чёрному морю, на курорт Геленджик. Именно тут они решили, что пора бежать.