W 1983 roku za realizację (wraz z czeskim teatrem „Divadlo na provázku” – obecnie Divadlo Husa na provázku) spektaklu „Labirynt świata i raj serca”, będący odniesieniem do konferencji jałtańskiej, Hejdukowi odebrano paszport. Funkcjonariusze PRL nachodzili go w pracy, usiłowano także kilka razy zamknąć cały teatr, a jego twórcę wielokrotnie przesłuchiwała Służba Bezpieczeństwa.