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