Серия странных совпадений привела к тому, что "Либс" стала пользоваться благосклонностью иерархов Третьего рейха. Ее отец, профессор Вильгельм Хаас-Хойе, руководил художественной школой, размещавшейся в доме номер восемь на Принц Альбрехтштрассе в Берлине, где Геринг устроил штаб-квартиру гестапо; её мать Тора, графиня Ойленбургская, (как она стала называть себя после развода с профессором), жила в фамильном имении в Либенберге, под Берлином, по соседству с Герингом, который любил захаживать из помпезного Каринхолла послушать, как графиня играет сентиментальные песни старого принца.
"Либс" влюбилась в яхтсмена Шульце-Бойзена, и двадцать шестого июля 1936 года они поженились. Бывший свидетелем на свадьбе Геринг нашел для молодого мужа место в Имперском министерстве авиации. Мария-Луиза Шульце не одобряла выбор сына и любила повторять, что её невестка - "наивная оптимистка, любящая посплетничать и легко поддающаяся любому влиянию". Фактически ей не нравился сам брак, поскольку для неё он был недостаточно респектабелен. По её словам, Либс была не слишком привязана к дому и недостаточно зрела, чтобы держать в руках неуправляемого Харро, а друзья графини ещё хорошо помнили скандальные истории о гомосексуальных оргиях принца Филиппа.
Сам Гарро считал иначе. Они с женой были страстно влюблены друг в друга, более того, связи семейства Хаас-Хойе позволили ему войти во властные структуры режима. В 1936 году Министерство авиации предложило ему личный контракт, и он стал сотрудником информационной службы.
Работа была необременительной, но обещала неплохие перспективы. Информационная служба под командованием майора Вернера Барца составляла часть Пятого отделения Генерального штаба Люфтваффе, на местном жаргоне "Genst. 5", которая входила в состав подраделения "Иностранные государства", ответственного за наблюдения за иностранными военно-воздушными силами. В иерархии Генерального штаба между ними и руководством Люфтваффе стояли только "картографическая группа" и "стратегический отдел". Таким образом Шульце-Бойзен оказался вплотную к "нервному центру" Министерства.
Харро занялся расширением своей небольшой империи. Он не ограничивал себя только чтением зарубежных газет, расклеивая вырезки и докладывая о прочитанном. В своей однокомнатной квартире на Гогенцоллерндамм Шульце-Бойзен изучал военно-политическую литературу, чтобы иметь возможность блеснуть военными познаниями, добровольно прошел подготовку резервистов (в июне 1937 года ему присвоили звание капрала??? с занесением в списки подразделения резерва ВВС в Шлезвиге) и получил чин лейтенанта. "Он был очень усерден и всегда рвался к знаниям", - вспоминает его бывший домохозяин.