Его увлечение Гуденом было настолько велико, что вскоре он оставил бродячую цирковую труппу и вернулся в Нью-Йорк. И снова отправился в Гарлем, чтобы устроиться карточным фокусником в какое-нибудь кафе. И… был принят на работу с окладом в десять долларов в неделю.

Когда хозяин кафе спросил его, как писать его имя на афишах, Эрих немного подумал и ответил – Гарри Гудини. Так появился знаменитый псевдоним.

С детства друзья звали Эриха либо Эри, либо более привычно Гарри (точнее, Гэрри, что было очень созвучно его настоящему имени). Позже Гудини говорил, что имя Гарри он взял в честь другого выдающегося иллюзиониста Гарри Келлара (с ним Гудини впоследствии дружил). Ну а фамилия Гудини была данью памяти Жан-Гудена.

Дела Гарри (будем называть его этим именем, поскольку очень скоро от имени «Эрих Вайс» Гудини фактически отказался) пошли в гору. Но его не устраивал сам статус «приходящего фокусника». Посетители гарлемских кафе заглядывали в эти заведения вовсе не для того, чтобы посмотреть на работу иллюзиониста. Здесь выпивали, закусывали, танцевали. И фокусы Гудини были к этому лишь необязательным приложением. Гарри решил организовать собственный номер, с которым можно было выступать не только в ресторанчиках, но и на площадках небольших городов штата.

В 1889 или в 1890 году Гарри ненадолго вернулся в отцовский дом, чтобы повидаться с родителями, братьями и сёстрами. Отец принял его холодно, но матушка Сесилия была откровенно рада. Гарри и не думал оставлять её – писал нечастые письма, присылал деньги, когда, конечно, они у него водились. А когда он заявил, что было бы неплохо, если бы к нему присоединился и Даш, Сесилия принялась уговаривать заупрямившегося отца. И Меер Вайс сдался – он всё равно не мог толком прокормить семью. А у Эриха всё складывалось неплохо…

И вскоре в Нью-Йорке и в близлежащих городках появились афиши с броской надписью «Братья Гудини». Гарри и Тео стали выступать вместе.

Следует заметить, что Тео оказался талантливым иллюзионистом. Многие номера, прославившие Гудини, придуманы именно Теодором Вайсом. В частности, номера с освобождением от оков.

Начав с карточных фокусов, братья добились весьма впечатляющих успехов. Правда, большими усилиями – поначалу им приходилось заниматься даже такой неожиданной работой, как изображать в бродячем цирке… диких доисторических людей. Выживать как-то надо. А ребята были ещё совсем мальчишками. И конкурировать с профессиональными иллюзионистами им было непросто.

Но упорные тренировки и изобретательность принесли свои плоды. На одной из афиш 1892 года Гарри был объявлен как «король карточных трюков». Если это было преувеличение, то не особенно большое. Гарри и в самом деле в совершенстве овладел мастерством карточных фокусов.

«Братья Гудини» выступали в гарлемских кафе, разъезжали по Америке и зарабатывали, в общем-то, неплохие деньги. Но Гарри мучила одна проблема – на их представления приходило совсем немного народу. Гудини не мог выступать на больших площадках, поскольку с расстояния рассмотреть все детали карточного фокуса было непросто. Необходимо было более зрелищное шоу.

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

На следующий же день Гарри и Тео повторили этот трюк на сцене.