Следующая операция СД, в которой Науйокс принял участие, спровоцировала, как позднее утверждал Гейдрих, репрессии против высшего командного состава Красной армии. Через своих агентов Гейдрих знал, что в СССР среди высших офицеров РККА зреет заговор против Сталина, возглавляемый амбициозным маршалом Тухачевским. И у него тут же возник план устранить весь офицерский корпус Красной армии, ослабив тем самым способность Сталина вести войну. Он приказал Науйоксу, работавшему в отделе документов СД, подготовить тщательно сфальсифицированные документы и письма, которые показали бы, что Тухачевский и близкие к нему военачальники состоят в переписке с немецкими генералами, замышляя не только избавить Россию от Сталина, но и Германию от Гитлера.
Как позднее утверждали Гейдрих и В. Шелленберг, о существовании этих документов Сталину рассказал президент Чехословакии Э. Бенеш. Поскольку Сталин и ранее подозревал Тухачевского в намерении захватить власть при поддержке армии, то он послал в Берлин представителя НКВД, чтобы тот приобрел эти документы. Шелленберг позднее заявил, что Советы заплатили за поддельные документы 3 000 000 рублей, которые также, как потом выяснилось, оказались фальшивыми. Сейчас трудно сказать, в какой степени бумаги Науйокса повлияли на решение Сталина произвести чистку в РККА и существовал ли заговор Тухачевского на самом деле. Но как бы то ни было, Тухачевский и его окружение были сняты с занимаемых постов, арестованы и после недолгого следствия и суда расстреляны 11 июня 1937 года. Благодаря этой ловкой операции влияние Науйокса в СД усилилось, и он стал наиболее доверенным агентом Гейдриха. Следующее его задание вошло в историю как знаменитый «Глейвицкий инцидент», послуживший поводом для начала Второй мировой войны.
Для создания предлога к началу войны против Польши Гейдрих решил использовать опыт японцев. Как известно, японцы любили в качестве повода для развязывания агрессии устраивать провокации на границе, чтобы казалось, будто бы они вынуждены обороняться. Гейдрих предложил использовать такой же метод и для оправдания вторжения в Польшу. По его замыслу, немецкая радиостанция в пограничном городе Глейвице в Верхней Силезии должна была подвергнуться атаке со стороны «польских агрессоров». Они должны были захватить ее и использовать в пропагандистских целях. А в качестве доказательства неприкрытой агрессии со стороны польского правительства должно было пролиться некоторое количество драгоценной немецкой крови. Тогда Германии не останется ничего иного, кроме как ответить агрессору полномасштабной атакой. Этот коварный план пришелся Гитлеру по душе, и он приказал Гиммлеру и Гейдриху начать его подготовку.
10 августа 1939 Гейдрих встречается с Науйоксом для того, чтобы наметить план «польского нападения». «Хотя бы ради видимости, — сказал он, — мы должны переложить ответственность за грядущие события на чужие плечи». Гейдрих сообщил Науйоксу, что для этой операции Гиммлер предоставит дюжину или больше заключенных из концлагерей, которых оденут в польскую военную форму, накачают наркотиками и после этого отправят под пули немецких пограничников, героически защищающих родную землю. Один из заключенных будет одет в немецкую форму, чтобы продемонстрировать миру жертву неприкрытой польской агрессии. Необходимое количество заключенных Науйоксу должен передать шеф гестапо Г. Мюллер. Позднее, давая показания на Нюрнбергском процессе, Науйокс заявил следующее:
«Мюллер сказал, что в его распоряжении имеется двенадцать или тринадцать осужденных преступников, на которых должны были надеть польские мундиры и трупы которых предстояло оставить на месте происшествия для того, чтобы показать, что эти люди были убиты якобы во время нападения. Для этой цели была предусмотрена операция с впрыскиванием яда, которую должен был произвести приглашенный Гейдрихом врач; было также предусмотрено, чтобы на трупах имелись огнестрельные раны. После окончания инсценировки нападения на место происшествия должны были прибыть представители печати и другие лица; далее должен был быть составлен полицейский отчет».
Науйокс выбрал пятерых наиболее надежных своих людей, и вместе с говорящим по-польски агентом СД они отправились в Глейвице, где поселились в двух отелях. На Нюрнбергском процессе он рассказывал: