Наконец ветер утих, и Гарри взлетел, но, поднявшись на несколько футов, аэроплан упал, врезавшись носом в землю. Был вдребезги разбит пропеллер и частично фюзеляж. Следующие две недели ушли на ремонт. В конце концов Гарри удалось удачно взлететь, побыть в воздухе и приземлиться. Он торжествовал.

В это время Гудини получил приглашение на месяц в Австралию. Баснословный гонорар, оплаченный проезд из Франции в Австралию и из Австралии до Ванкувера.

Он сел на пароход в Марселе 7 января 1910 года, захватив с собой разобранный биплан. При нем был и механик.

Путешествие продолжалось двадцать девять дней. Всю дорогу Гарри мучился морской болезнью. Когда они достигли Аделаиды и Гарри ступил на сушу, он весил на двадцать пять фунтов меньше, чем до отплытия.

Наверное, нет более противоречивого периода в жизни Гудини, чем австралийский. Известно, что он совершил сенсационный прыжок с моста; есть и фотография. В газетах говорилось, что, когда он очутился в воде, на поверхность вынесло труп утопленника. Когда Гудини, сняв наручники, вынырнул и огляделся в поисках лодки, которая должна была его подобрать, он был настолько ошеломлен, увидев труп, что оцепенел, и его втащили в лодку, будто бревно.

Позже на пресс-конференции американский артист сказал репортерам: «Не оскорбляйте меня, называя иллюзионистом. Я — мастер освобождения. В Америке, если вы потрясете любое дерево, с него упадет десяток иллюзионистов».

Писали, что в самом начале австралийского турне к нему в уборную позвонил незнакомец и заявил, что в Австралии полным-полно доморощенных мастеров освобождения, которым самим не хватает работы. Незнакомец предложил Гудини расторгнуть его «чертов контракт» и убираться домой подобру-поздорову.

Однако австралийский иллюзионист Джек Хаггард отмечал, что это чепуха. Гарри пробыл в Австралии месяц, но его предложение продлить контракт не было принято: полчаса смотреть на зашторенную кабину австралийская публика не желала. Гарри аннулировал контракт и отбыл в Ванкувер. По словам Хаггарда, если бы австралийские артисты желали выжить Гудини из страны, то он, Хаггард, непременно знал бы об этом. Видимо, эта история — выдумка. К тому же Гудини наверняка сумел бы постоять за себя. Скорее всего, турне просто не получилось.

Однако Гудини удалось стать первым человеком, совершившим успешный полет на аэроплане в Австралии… Согласно замерам, он пролетел над Зеленым континентом ровно одну милю.

Поспешно созданная австралийская лига аэронавтов наградила Гарри призом — диском, на котором было выгравировано изображение Южного полушария Земли с Австралией в центре, а также два крыла, имя Гудини между ними и дата: 16 марта 1910 года. Позже Гудини утверждал, что он совершил восемнадцать успешных полетов над Австралией, один из которых продолжался шесть минут и тридцать семь секунд.

В Сиднее Гудини посетил могилу Уильяма Генри Давенпорта и обнаружил, что она заброшена и поросла бурьяном. Он добился, чтобы за могилой стали присматривать, и сфотографировался рядом с ней. Экземпляр фотографии он послал в Мэйсвил, штат Нью-Йорк, где жил брат Уильяма Давенпорта, Айра.

В Австралии Гарри научился водить автомобиль, для того чтобы пораньше приезжать на летное поле. Но никто, кроме Брассака, у которого были железные нервы, не ездил с ним. После отъезда из Австралии в мае 1910 года Гудини никогда больше не летал на аэроплане и не садился за руль. Его страсть умерла так же быстро, как и родилась.

История о том, как Гудини одержал верх над жителями Фиджи, соревнуясь с ними в нырянии в воду за монетами, рассказывалась много раз, но почему-то умалчивали о приспособлении, с помощью которого он вылавливал монеты, брошенные в море.

Когда пароход пришел в Суву (главный город Фиджи), мальчишки-аборигены на лодках упрашивали пассажиров бросать монетки и наблюдать, как они будут доставать их, ныряя в воду, кишащую акулами.