Другим тайным покровителем Гудини был сенатор Чонси Депью, дядя фокусника Гансона Депью и бывшего наставника тогдашнего вице-президента Теодора Рузвельта (который скоро будет катапультирован в президентское кресло после убийства Уильяма Маккинли, одной из последних жертв десятилетия цареубийств). Гудини скоро приобретёт ещё одного тайного покровителя — Уильяма Мелвилла, главу Особого отдела Скотланд-Ярда и наиболее заметное должностное лицо правоохранительных органов Великобритании. Мелвилл, в конечном счете, станет первым главой британской МИ-5.
Как обнаружили Калуш и Сломан, "через несколько дней после прибытия в Англию Гудини встретился с видным инспектором Скотланд-Ярда, и снова его карьера пошла на взлёт". Этим инспектором, конечно, был Мелвилл, с которым Гудини тайно встретился 14 июня 1900 года, через пять дней после прибытия на берега Англии. Он покинул США 30 мая используя паспорт, выданный всего двумя днями ранее; паспорт, который содержал аномалий больше, чем того можно ожидать.
В документе его день рождения указывался как 6 апреля, хотя его настоящим днём рождения считается 24 марта. В нём указывалось, что он родился в 1873 году, что делало его на один год старше, чем он был на самом деле. Но наиболее интересно, что документ утверждал, что Гудини был гражданином по рождению, хотя это совершенно не так. Ему было разрешено сдать свой предыдущий паспорт, выданный ему как натурализованному гражданину, в обмен на официально выданный, но очевидно фальшивый паспорт, который он использовал для поездки по Европе.
Учитывая профессию иллюзиониста и масонство (по его собственным словам), тайна, обман и иллюзии, разумеется, были второй натурой Гудини. Как отметили Сломан и Калуш, у него также была необычная "способность взаимодействовать с пoлицией в разных странах и проводить показательные выступления в их тюрьмах", и он был известен как весьма опытный человек в искусстве взлома и проникновения. Излишне говорить, что эти способности сослужили бы Гудини хорошую службу в мире шпионажа.
Также как и многие устройства, изобретением которых он хвастался. Согласно Калуш и Сломан, "(Гудини) рассказал газете
Друг Гудини, коллега-фокусник Билли Робинсон также хорошо разбирался в методах работы разведки. В своей книге
Калуш и Сломан рассказали, что стало с Робинсоном вскоре после того, как он написал книгу: "Затем, буквально в одночасье, он изменил своё имя и внешний вид, покинул страну и порвал много связей. Годы спустя даже единственный брат не смог его найти". Робинсон умер в 1918 году, показывая трюк ловли пули, который он выполнял много раз прежде. Гудини написал, что "кажется, будто было что-то peculkar (так в оригинале) во всей этой истории".
В дополнение к обладанию навыками и знаниями, которые идеально подходили для работы шпиона, Гудини также содержал то, что лучше всего можно охарактеризовать как свою личную шпионскую сеть. В дополнение к неизвестному количеству постоянных пособников (в основном молодых женщин, в том числе одна из его племянниц), "Гудини нанимал женщин-тайных агентов