wojewoda zwrócił się do ministra ziem odzyskanych o przyznanie prawa do wyjątkowego uposażenia z powodu wysokich kwalifikacji. Został też nominowany na stanowisko kierownika Oddziału Porządku Publicznego w Wydziale Społeczno-Politycznym Urzędu Wojewódzkiego w Olsztynie.
W latach 1948–1949 nastąpiła zmiana stosunków politycznych, która wpłynęła na nastawienie władz do ludności mazurskiej. Rozpoczął się okres stalinizmu, przejawiający się m.in. masowymi czystkami w aparacie politycznym i administracyjnym. Według teorii „nasilającej się walki klas” rozpoczęto rozprawę z „odchyleniem prawicowym i nacjonalistycznym w kierownictwie partii”. Na terenie województwa olsztyńskiego rozpoczęto eliminację dotychczasowych przywódców ludności mazurskiej. 11 listopada 1948 r. Leyding został aresztowany, razem z Janem Lippertem oraz Romanem Bołtaczem, pod zarzutem wpisywał na listy wysyłanych z Polski Niemców także Polaków „miejscowego pochodzenia”. Dostał wypowiedzenie z pracy, Pracę stracił także Jan Lippert. Szykany nie ominęły również rodziny Gustawa Leydinga. W obronie Gustawa Leydinga pisma pisali Mazurzy z powiatu szczycieńskiego.