В 1839 году он был произведен в капитаны, а в следующем году – вступил в права пользования замком Шантийи, но сам отправился в Алжир к своему старшему брату, герцогу Орлеанскому, командовавшему дивизией. Там он повел себя одновременно как молодой герой и как безумец: он со своей ротой, не дожидаясь приказа, бросился в атаку на врага, в три раза превосходившего французов по численности. Пуля сбила его с коня, и тот понес, но наезднику удалось кое-как высвободиться из стремян.

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

В других сражениях он совершил еще много подвигов. А в девятнадцать лет (в 1841 году) Анри вернулся во Францию уже в чине полковника. Он въехал в Париж во главе своего 17-го легкого полка. Его встречала целая толпа восторженных девиц, желавших лично убедиться, что с их красавцем-полковником ничего не случилось, ведь прошел слух о его ранении.

Во дворце Тюильри его ждал такой же ажиотаж. Мадам Аделаида, тетушка принца, пригласила труппу из театра Варьете, чтобы сыграли модную тогда пьесу «Рыцарь в дозоре». Звездой труппы была очаровательная Алиса Ози. Восхитительное существо с черными глазами, тонкими чертами лица и изящной фигурой – конечно, она не оставила его равнодушным. Она пела, танцевала, прекрасно держалась на сцене. Одним словом, юный принц влюбился с первого взгляда.

Это было как удар молнии! Алиса (она же Алисетта) тоже не смогла ему противостоять. Прекрасной парижской весной началась чудесная история их любви. Принц д'Омаль гордился ее красотой и любил гулять с ней по городу. Чтобы чувствовать себя свободнее, она переодевалась в мальчика, и оба эти сорванца бродили по улицам Парижа, словно два приятеля, сбежавшие с занятий. Принц увозил Алисетту в карете до долины Саблона, в Нёйи, а там заставлял свой полк дефилировать перед ней. Молодой женщине очень нравилось хотя бы на минуту почувствовать себя настоящим королевским высочеством.

Естественно, об этой связи узнали все, включая королевскую семью. Королева Мария-Амелия, мать молодого человека, лишь вздыхала: «Это нехорошо, но это лучше, чем приводить в беспорядок домашнее хозяйство».

Возможно, король смотрел на это иначе, и в октябре 1842 года Омаль получил приказ вновь отправиться в Алжир, но уже в чине генерала. Здесь он прославился, 16 мая 1843 года захватив в плен свиту Абд-эль-Кадера. Он возвратился домой в зените популярности. Увы, Алиса к тому времени устала его ждать. Она очень любила деньги, а посему уступила безумным ухаживаниям банкира Перрего. Так закончилась их с принцем безумная весна.

Для короля Луи-Филиппа и королевы Марии-Амелии это стало лучшей из новостей: наконец-то у них появилась возможность женить принца. Но кого выбрать? Может быть, молодую королеву Испании? Нет, это, пожалуй, опасно. А если другая принцесса? Но нет, она не слишком красива. А почему бы не остановить свой выбор на одной из двух принцесс Королевства Обеих Сицилий? Королева их хорошо знала, ибо они были из одного с ней семейства, но сын не был с ними знаком. И вот Омаль отправился в Неаполь, чтобы остановиться там у своего дяди, принца Леопольда Салернского.

Здесь он встретил одну из дочерей Леопольда, Каролину-Августу-Марию де Бурбон. Она была небольшого роста, но так восхитительна со своими огромными глазами и длинными ресницами, бросавшими тень на самое хорошенькое личико, которое ему только доводилось видеть. Кроме того, она была на три месяца моложе принца.

Их представили друг другу, и она почувствовала сильное волнение после первой встречи.