В этот же день у жителей городка был праздник по случаю какого-то события, и Альбрехт со своим верным лакеем и проводником отправились вечером в великолепную церковь, выстроенную в древнеготическом стиле. Высокие столбы, множество алтарей блистали от тысячи огней. Церковь была полна народа, и Альбрехт с трудом нашёл себе место.
Торжественность места, блеск освещения, величественная музыка церковного органа наполняли его сердце грустью. Образ Шарлоты представился перед его глазами, желание видеть её причиняло ему невыразимую боль. Его глаза застилались слезами, и он глубоко вздохнул. Взглянув в сторону, где сидели женщины, Альбрехт опять увидел между ними то же самое лицо, которое явилось ему под развалинами старого замка. Её взоры остановились на Альбрехте. Это была опять она, царевна, только-свежее, цветущее, чем он её видел в Петербурге, где горе постепенно вело к смерти. Она была в чёрном платье и на груди носила несколько цветов.
Глаза Альбрехта пристально смотрели на это дивное явление. Она это заметила и казалась удивлённой. Вскоре опустила чёрную вуаль. Прошло некоторое время и прихожане начали выходить из церкви. Чёрная дама также собиралась уйти.
— Знаете ли вы ту чёрную даму? — спросил Альбрехт своего проводника.
— Нет! Я её никогда не видел в этом городе, — отвечал тот.
— Стало быть, она приезжая?
— Вероятно.
— А молодая дама, сидящая рядом с ней, с которой она разговаривает, — вы её знаете?
— О да! Это дочь хозяина гостиницы «Золотой Орёл».
На другой день утром Альбрехт отправился в гостиницу «Золотой Орёл» и спросил дочь хозяина о чёрной даме. Любезная женщина сказала ему:
— Чёрная дама — из Брюсселя. Её отца зовут Монтекуром. Он, по-видимому, богатый купец. Сегодня рано утром он велел подать экипаж и уехал вместе со своими двумя дочерьми.
— Куда? — спросил Альбрехт.
— Мы этого не знаем, — отвечала дочь хозяина. — Вчера он расспрашивал о дороге в местечко Грисьеж. Вероятно, вы знакомы с его старшей дочерью. Не были ли вы вчера в церкви св. Евстахия?
Альбрехт подтвердил это.
— Дочь Монтекура спрашивала меня о вас, — продолжала дочь хозяина, лукаво улыбаясь, — а я могла сказать ей только, что вы чужестранец.
В то же утро Альбрехт поехал в Грисьеж. На дороге он везде осведомлялся о брюссельском купце и его спутницах. Ему указывали, куда они направлялись; он уже думал, что напал на их след, но ему постоянно приходилось разочаровываться и наконец он был вынужден отказаться от надежды когда-нибудь решить занимавшую его загадку.
Корабль, дожидавшийся возвращения Альбрехта целых пять дней, снялся с якоря тотчас по его возвращении на судно и продолжал свой путь, но остановился опять на несколько дней у берегов острова Тенерифа, где капитан хотел запастись вином. Альбрехт сошёл с корабля на остров, чтобы полюбоваться на величественный Пик, конусообразно возвышающийся до облаков. Вечером он пошёл гулять по берегу острова. Там он сел в тени высоких пальм и каштановых деревьев, отдыхая и мечтая о своём будущем. Перед ним шумел безграничный океан, позади видна была знаменитая гора, вершину которой окружали облака, на берегу сновали разносчики, рабочие и матросы. Всё это наполняло душу Альбрехта приятными чувствами, и он постепенно забылся.
Вдруг по берегу пробежал с небольшим пакетом под мышкой тот же человек с цыганским лицом и в красном жилете, которого он видел в берлинской гостинице. Он пробежал было мимо Альбрехта, но увидел и узнал его, остановился в удивлении и воскликнул:
— А, вы здесь, граф, поздравляю с приездом на Тенерифу. Куда отправляетесь?
— В Луизиану, — отвечал граф, — в Новый Орлеан.
— Дай Бог вам счастья! — воскликнул красный жилет и побежал по пристани.
Альбрехт, желая поговорить с красным жилетом, последовал за ним. На пристани стояло много лодок, в одну из них вспрыгнул красный жилет; в ней сидели уже две женщины и один пожилой мужчина. Когда Альбрехт подошёл к пристани, лодочник уже грёб в открытый океан. Он ясно слышал, как из лодки женский голос произнёс его имя. У него потемнело в глазах, голова закружилась, и он чуть не упал в воду: это была опять царевна!
Альбрехт бегал по пристани, отыскивая лодку, чтобы погнаться за отъехавшими, но все лодки уже были заняты.
Наконец ему удалось за высокую цену нанять лодку. Но в эту же минуту он увидел три большие корабля, отплывшие в море под раздутыми благоприятным ветром парусами. На одном из них, как его уверяли лодочники, находились те путешественники, которых он искал.