هایدریش، گشتاپو را به یک ابزار وحشت ملی و بینالمللی تبدیل کرد. او سیستم کارتهای شاخص رنگی را راهاندازی کرد که برای نگهداری اطلاعات و نظارت بر حرکات کسانی استفاده میشد که دشمنان دولت نازی تلقی میشدند. او هدایت عملیات بهاصطلاح «شب و مه» را نیز بر عهده داشت که طی آن «اشخاصی که امنیت آلمان را تهدید میکردند» ناپدید میشدند. اینها اقداماتی بود که باعث شد کلمات «گشتاپو» و «وحشت» با یکدیگر مترادف شوند.