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