Однако в конце мая 1937 года Кривицкого вновь отправляют в Гаагу. Там он встречается со своим другом Рейссом, который после доверительного разговора с ним принимает окончательное решение порвать со сталинским режимом и остаться на Западе. Сам Кривицкий еще колеблется, но вскоре его колебаниям придет конец.
В июле 1937 года, сразу после принятия Рейссом решения о невозвращении в СССР, Кривицкого вызвал в Париж заместитель начальника ИНО НКВД С. Шпигельглас. Встретившись с Кривицким в ресторане на бульваре Монпарнас, Шпигельглас сообщил ему, что прибыл сюда с миссией чрезвычайной важности. Поделившись московскими новостями и рассказав о деле Тухачевского («Мы только что раскрыли гигантский заговор в армии, такой заговор, какого не знала история. Мы только что узнали о планах убить самого Николая Ивановича [Ежова]! Но мы взяли их всех, сейчас мы все держим под контролем».), Шпигельглас сообщил Кривицкому, что И. Рейсс — предатель и подлежит ликвидации и что Кривицкий должен оказать необходимую помощь оперативной группе Отдела специальных операций, прибывшей из Москвы. И что он, Кривицкий, также должен передать в распоряжение Шпигельгласа двух человек, отобранных по приказу Слуцкого.
Кривицкий не мог не выполнить приказа Шпигельгласа, но ему удалось предупредить Рейсса о грозящей ему опасности, и тот успел скрыться. Правда, это не спасло Рейсса. Пятого сентября 1937 года Кривицкий узнал из газет, что тело Рейсса, изрешеченное пулями, было найдено в Швейцарии недалеко от Лозанны. А спустя чуть больше двух недель, 22 сентября, он узнал о похищении в Париже генерала Миллера.
Так как Кривицкий был тесно связан с Рейссом, он имел все основания опасаться за свою судьбу. После получения очередного вызова в Москву он решает по примеру Рейсса стать невозвращенцем. В октябре 1937 года он из Гааги переезжает в Париж и через адвокатов вдовы Рейсса устанавливает связь с сыном Троцкого, Львом Седовым, издававшим там «Бюллетень оппозиции». Пятого декабря Кривицкий передает Седову текст открытого письма для публикации в рабочей печати, где заявляет о своем разрыве с советской разведкой:
«18 лет я преданно служил Коммунистической партии и Советской власти в твердой, уверенности, что служу делу Октябрьской революции, делу рабочего класса. Член ВКП с 1919 года, ответственный военно-политический работник Красной Армии в течение многих лет, затем директор Института военной промышленности, я в течение многих последних лет выполнял специальные миссии Советского правительства за границей. Руководящие партийные и советские органы постоянно оказывали мне полное доверие; я был дважды награжден (орденом Красного Знамени и личным оружием).