Мюрей обладал врожденным даром уходить от слежки и водить за нос полицию. В 1927 году его хотели взять по делу Креме, но он скрылся, когда Гродницкий и Бернштейн были схвачены. На процессе работников типографии в 1928 году Мюрея назвали как получателя документов, но его так и не смогли разыскать. Три года полиция получала доносы из разных провинций о похождениях таинственного Поля, часто даже добывала его адрес, но, явившись туда, узнавала, что тот «только что уехал». Его агентов и помощников не раз арестовывали и приговаривали к тюремному заключению, некоторые из них сбежали в Россию, но Мюрей никогда не попадал в руки полиции. Среди его французских сподвижников, в основном молодых энтузиастов, этот закаленный в битвах ветеран, «генерал» Красной Армии, всегда бравший верх над полицией, пользовался уважением, смешанным со страхом. Даже грубые черты его простого лица удивительно совпадали с этим образом. В контактах с вождями коммунистической партии Мюрей старался представить свои действия как совершенно невинные. Дело Креме послужило уроком, и московские приказы не допускали отклонений: все нелегальные разведывательные операции должны проводиться отдельно от коммунистической партии.
В этот период частой смены руководства Мюрей умел работать с каждым, кто вставал у руля Французской компартии. В 1928–1929 годах с благословения Москвы «оппортунистическая группа», руководимая Марселем Кашеном и Жаком Дорио, уступила место другой группе, во главе которой стоял Анри Барбе. Барбе, молодой и преданный «боец», год провел в тюрьме и теперь был на нелегальном положении. Он взял на себя связь с Коминтерном, часто ездил в Москву и обратно и поддерживал по поручению Мюрея контакты с политбюро.
Задачей Мюрея, как он сказал Барбе, было отобрать способных юношей и девушек из коммунистической молодежи и послать их на год учиться в советской школе, после чего они могли бы стать ведущими кадрами партии и занять в ней руководящие посты. Такая акция в международном плане не считалась нелегальной, и политбюро французской партии охотно согласилось оказать помощь.
Но вскоре партийное руководство поняло, что цели Мюрея не так уж безобидны, как им казалось. Из разных ячеек партии начали приходить сообщения о шпионской активности, молодые люди, рекрутированные Барбе, не видели причин скрывать от партийных лидеров факты, свидетельствующие о нелегальных операциях. Лавировать между требованиями Москвы и угрозой испортить отношения с коммунистической партией становилось все труднее.
Интересы Мюрея были такими же многосторонними, как и вся военная наука и промышленность. Почти каждое управление советского Генерального штаба желало получить ответы на вопросы, касающиеся Франции, и сеть Мюрея работала день и ночь, чтобы добыть информацию об авиационной промышленности и военно-воздушных силах, о последних моделях пулеметов и автоматических винтовок, о военном флоте, о военных поставках в Польшу и Латвию. В средиземноморских портах – Марселе, Тулоне и Сен-Назере – Мюрей держал группы агентов, которые сообщали о конструкции торпед, подводных лодок, заградительных сетей и прочих подобных нововведениях.
Особый интерес для Мюрея представлял военный комплекс близ Лиона. В Лионе его люди ухитрились похитить кальки с чертежами самолетов, а после того как Мюрей снял с них копии, их вернули обратно. Когда это воровство было раскрыто, арестовали только одного его агента, остальным удалось скрыться за границей.
В процессе сбора информации в портах Мюрей постоянно перебрасывал своих агентов с места на место. Например, он послал Мориса Монро, рабочего-металлиста из Парижа, в Нант, снабдив его деньгами, которых хватило, чтобы открыть рыбный магазин. Объявление о «прямой доставке товара» появилось над новым прилавком. А сам Монро ездил в порты Северного моря, откуда возвращался с донесениями. И такая работа продолжалась несколько лет.
Другими агентами Мюрея были Винсент Ведовини, секретарь коммунистической ячейки в Марселе, и инженеры марсельского военно-морского арсенала. Ведовини поставлял информацию о химических заводах, производстве торпед, нового оборудования для подводных лодок. В начале 1930 года Мюрей попросил его заполнить написанный от руки вопросник, посвященный артиллерийскому вооружению эскадренных миноносцев. Ведовини, который к тому времени почувствовал отвращение к шпионской работе, передал вопросник полиции. В последний момент Мюрей сумел скрыться за границей. Однако он потом вернулся и в апреле 1931 года был арестован.
