Авторы Калуш и Сломан считают, что "в 1898 году глава единственной американской разведслужбы поступил дальновидно, использовав артистов для тайной деятельности". Может быть и так, однако писатели должным образом отмечают, что такие действия были не беспрецедентными. Почти четыре десятилетия назад, во время Гражданской войны Авраам Линкольн рекрутировал в качестве шпиона восемнадцатилетнего фокусника по имени Хорейшо Дж. Кук. Линкольн и Кук были достаточно близки, чтобы Кук, как сообщается, находился у смертного ложа президента. Позже, ближе к концу жизни, Кук стал близким другом Гарри Гудини.

Также можно отметить, что артист другого жанра, театральный актёр Джон Уилкс Бут во время Гражданской войны, похоже, тоже являлся агентом разведки, так что практика использования артистов для секретных операций явно началась не с Уилки, который сам был фокусником и учеником мастера освобождений Р.Дж.Херрманна. Кроме Гудини Уилки также завербовал и других иллюзионистов, в том числе Херрманна, Луиса Леона и боксёра в супертяжелом весе и фокусника Боба Фицсиммонса.

Другим тайным покровителем Гудини был сенатор Чонси Депью, дядя фокусника Гансона Депью и бывшего наставника тогдашнего вице-президента Теодора Рузвельта (который скоро будет катапультирован в президентское кресло после убийства Уильяма Маккинли, одной из последних жертв десятилетия цареубийств). Гудини скоро приобретёт ещё одного тайного покровителя — Уильяма Мелвилла, главу Особого отдела Скотланд-Ярда и наиболее заметное должностное лицо правоохранительных органов Великобритании. Мелвилл, в конечном счете, станет первым главой британской МИ-5.

Как обнаружили Калуш и Сломан, "через несколько дней после прибытия в Англию Гудини встретился с видным инспектором Скотланд-Ярда, и снова его карьера пошла на взлёт". Этим инспектором, конечно, был Мелвилл, с которым Гудини тайно встретился 14 июня 1900 года, через пять дней после прибытия на берега Англии. Он покинул США 30 мая используя паспорт, выданный всего двумя днями ранее; паспорт, который содержал аномалий больше, чем того можно ожидать.

В документе его день рождения указывался как 6 апреля, хотя его настоящим днём рождения считается 24 марта. В нём указывалось, что он родился в 1873 году, что делало его на один год старше, чем он был на самом деле. Но наиболее интересно, что документ утверждал, что Гудини был гражданином по рождению, хотя это совершенно не так. Ему было разрешено сдать свой предыдущий паспорт, выданный ему как натурализованному гражданину, в обмен на официально выданный, но очевидно фальшивый паспорт, который он использовал для поездки по Европе.

Учитывая профессию иллюзиониста и масонство (по его собственным словам), тайна, обман и иллюзии, разумеется, были второй натурой Гудини. Как отметили Сломан и Калуш, у него также была необычная "способность взаимодействовать с пoлицией в разных странах и проводить показательные выступления в их тюрьмах", и он был известен как весьма опытный человек в искусстве взлома и проникновения. Излишне говорить, что эти способности сослужили бы Гудини хорошую службу в мире шпионажа.

Также как и многие устройства, изобретением которых он хвастался. Согласно Калуш и Сломан, "(Гудини) рассказал газете "Нью-Йорк Геральд", что он изобрёл резиновые каблуки и фотоаппараты, которые работают только один раз. Газета "Бостон транскрипт" сообщила, что он изобрёл "конверт, который не может быть открыт над паром без проявления слова 'открыт' и смыв, который удаляет типографские чернила с бумаги" ... В его собственном ежемесячнике "Канджерерс мансли" (Conjurer’s Monthly) он расхваливал использование хлорида кобальт для отправки невидимых писем".

Друг Гудини, коллега-фокусник Билли Робинсон также хорошо разбирался в методах работы разведки. В своей книге "Спиритическое письмо и сходные явления" (Spirit Slate Writing and Kindred Phenomena) Робинсон "описывает тридцать семь методов скрытого письма, которые будут играть важную роль в шпионских сообщениях во время Первой мировой войны". Он также "объяснил, как читать чужие письма, не открывая конверты, сделав их временно прозрачными с помощью алкоголя" и предложил читателям "методы незаметного обмена информацией, будучи под тщательным наблюдением".

Калуш и Сломан рассказали, что стало с Робинсоном вскоре после того, как он написал книгу: "Затем, буквально в одночасье, он изменил своё имя и внешний вид, покинул страну и порвал много связей. Годы спустя даже единственный брат не смог его найти". Робинсон умер в 1918 году, показывая трюк ловли пули, который он выполнял много раз прежде. Гудини написал, что "кажется, будто было что-то peculkar (так в оригинале) во всей этой истории".

В дополнение к обладанию навыками и знаниями, которые идеально подходили для работы шпиона, Гудини также содержал то, что лучше всего можно охарактеризовать как свою личную шпионскую сеть. В дополнение к неизвестному количеству постоянных пособников (в основном молодых женщин, в том числе одна из его племянниц), "Гудини нанимал женщин-тайных агентов на разовой основе, когда приезжал в город". Возможно, самым важным из этих агентов был молодой фокусник по имени Амедео Вакка, чьи отношения с Гудини не были известны практически никому на протяжении всей тайной жизни артиста. Тесная связь между ними двумя была настолько секретой, что даже жена Гарри и его брат, фокусник и сообщник Хардин не были осведомлены о ней.

Кажется, что Гудини был человеком для которого тайны были чем-то вроде навязчивой идеи. Говорят, что его дом был пронизан тайными проходами и секретными комнатами, а в его письменном столе были скрытые отделения. Есть сведения, что будучи в поездках, он часто по неизвестным причинам снимал второй гостиничный номер в другом отеле. Человек по имени Эдвард Сент (он же Чарльз Дэвид Майерс), который был близок с Бесс, однажды заявил, что у Гудини "в его доме были сейфы и хранилища, и были  хранилища в банках, к которым имели доступ его адвокаты; но один секрет, который сейчас оглашается в первый раз, это то, что у Гудини был один депозитный сейф-хранилище в банке или трастовой компании на Востоке под неким знакомым именем, но не Гудини, и секретное местонахождение которого хранилось только в голове Гудини. В этом хранилище содержались сверхсекретные документы". Насколько известно, никто, даже Джеральдо Ривера[194] не обнаружил это секретное хранилище.

Со шпионскими навыками и фальшивым паспортом в кармане, после того как он свёл с ума Британские острова, в сентябре 1900 года Гудини приезжает в Германию. Как это было в Англии и Шотландии, пресса немедленно осыпала приехавшего артиста похвалами. Хотя в освещении прессы было одно существенное отличие: "Газетные истории о выступлениях Гудини в немецких пoлицейских участках изображали его как пoлицейского консультанта, а не как просто артиста... Для эстрадного исполнителя Гудини, казалось, провёл чрезмерно много времени в отделении Берлинской пoлиции и имел к нему беспрецедентно свободный доступ".

Как это происходило в США и на Британских островах, для артиста сцены Гудини завязал довольно необычные знакомства. Одним из его партнёров в Германии был химик по имени Ганс Гольдшмидт, который несколько лет назад запатентовал зажигательную смесь, известную как термит. "Гудини отметил, что он был в Берлине, когда Гольдшмидт провёл свои первые тесты на сейфе. Он не объяснил, зачем мастеру освобождений нужно быть на такой демонстрации". Для справки, похоже Гудини не было на демонстрации термита, проведённой в Нижнем Манхэттене 11 сентября 2001 года.