Внезапно весь план оказался под угрозой разоблачения из-за ротозейства — Рене де Вилькье, дворецкого Генриха, заметили с огромным караваном вещей, груженных на мулов, совершенно очевидно покидающим Краков. Теперь подозрения поляков подтвердились, и Генрих в ярости набросился на тупоголового Вилькье. И без того рискованный побег стал просто опасным. В обозе были упакованы драгоценности, принадлежавшие не только Генриху, но и польской казне. Как бы дорого он ни ценил эти вещи, жизнь была для него дороже, а он бы и гроша ломаного за нее не дал, попадись ему на пути толпа разъяренных поляков. Поползла молва, что король тайно планировал сбежать, и граф Тенчин, управляющий двором короля, встревоженный, явился к Генриху, объявив, что «город и сенат скорбят из-за намерения короля их покинуть». И получил весьма обтекаемый ответ: «Человек разумный, подобный вам, легко поймет: никакого намерения вас покинуть у меня нет. Когда я приму какое-либо решение, мои дворяне узнают о нем, когда я выскажу его на совете в их присутствии. Что же до населения, то лучше не противоречить их мечтам! Меня мало волнуют слухи, но волнует моя репутация».

Хотя спокойствие Генриха убедило Тенчина, в тот вечер все только и говорили, что о заговоре короля и побеге. Управляющий явился сообщить Генриху: по распоряжению сената вокруг дворца выставлена стража. Если бы никакого плана не существовало, король вышел бы из себя от ярости: ему не доверяют! Сейчас же он остался хладнокровным, как всегда, и предложил, чтобы не только стражи были выставлены, но и сам он «успокоит своих добрых подданных, отправившись в постель в их присутствии, когда же они услышат, что король уснул, то паника, вероятно, уляжется». В тот вечер ужин удался на славу. Король пребывал в добром расположении духа, блистал остроумием. Наконец он удалился в спальню, оставшись один, как требовал обычай, Тенчин также прилег в ногах кровати, полог был опущен, и Генрих притворился спящим. Через некоторое время Тенчин вышел из спальни и объявил, что его величество действительно уснули. В соседних со спальней Генриха покоях те, кто собирался бежать вместе с ним, завершали приготовления. Как только Генрих рассудил, что наступил безопасный момент, он присоединился к сообщникам.

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

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

Тем временем побег короля и кража драгоценностей были обнаружены. В Кракове подняли тревогу, и татарская конница, подхлестываемая криками: «Держи клятвопреступника!», помчалась в погоню, чтобы схватить Генриха и доставить к разъяренным подданным. Многие из этих самых подданных решили не терять времени даром и тоже вооружились столь основательными орудиями, как камни, дубинки и копья, и присоединились к солдатам.

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

Генриха приветствовала восторженная толпа горожан. Максимилиан II и императрица Мария тепло приняли беглеца. Бывший соперник по выборам на польский трон теперь олицетворял само гостеприимство для молодого короля, которого — в обычной для XVI века манере общения между старшим и младшим монархами — называл и сыном, и братом. Совершив лихой побег и побывав на волосок от гибели, Генрих ощущал себя свободным человеком, и его не смущало теперь, что в его поступке было мало чести, уж не говоря о величии. Он написал встревоженной матери: «Я ваш сын, я всегда повиновался вам, и ныне полон решимости еще больше препоручить себя вам, чем прежде Франция и вы стоите куда больше Польши. Я всегда останусь вашим преданным слугой».

В столице империи Генрих нашел деньги, присланные матерью для возвращения домой, а также несколько писем от нее. Максимилиан обсуждал с будущим королем Франции различные трудности, связанные с отношениями между представителями новой религии и католиками. Он советовал гостю по возвращении домой проявлять как можно больше терпения, позволяя обеим религиям мирно сосуществовать. Максимилиан указал, что такой умеренный подход всегда гарантировал успех в отношениях между лютеранскими князьями и католическими государями. Император лелеял тайную надежду, что его овдовевшая дочь, королева Елизавета, сможет выйти замуж за Генриха, но у нового короля имелись свои взгляды на эти вещи. У него была на уме лишь одна невеста, а именно — Мария Клевская, жена его беглого родственника Конде, но эти чувства он хранил в глубокой тайне.

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

После не слишком красивого прощания с Польшей, Генрих теперь показал, что может вести себя, как настоящий король, и так очаровал народ в Вене, что многие сокрушались, когда он собрался уезжать. 11 июля 1574 года Генрих прибыл на земли Венеции, где его встретили подарками — золоченой каретой и эскортом в три тысячи человек. Ликующие толпы выходили к дороге приветствовать будущего короля Франции. Количество провожающих росло по мере продвижения Генриха от деревни к деревне. Жажда увидеть короля в золотой карете была столь сильна, что в одном из городов сын сенатора, вытеснивший какого-то человека с занятого им места, вынужден был вступить с ним в драку и был заколот кинжалом.