Etter NSDAPs maktovertagelse hjalp Heydrich Adolf Hitler med å grave frem hemmeligheter om politiske motstandere, og han hadde på dette tidspunkt et stort arkiv over personer og organisasjoner med opposisjonelle standpunkter. Heydrich skal ha holdt muligheten åpen for at Hitlers farfar kunne ha vært jøde, og at det kunne være jødisk blod i Himmlers egen slekt. Propagandaminister Josef Goebbels' sidesprang og Görings fråtsing og korrupsjon ble notert. Heydrich skal tidlig ha begynt å samle kompromitterende materiale om andre sentrale personer i nazipartiet, inkludert Himmler og Goebbels. Han hadde sendt brev fra Alfred Rosenberg til en jødisk venninne og han skal ha dokumentert at leder av Deutsche Arbeitsfront, Robert Ley, var av direkte jødisk avstamning. Heydrich sørget for overvåkning av visekansler Franz von Papen.