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