В былине о богатыре Дунае рассказывается о том, что Дунай имеет тайную связь с дочерью некоего короля Настасьей (или Марьей)-поляницей. Он победил её в поединке (вариант: героиня сбрасывает богатыря с лошади и принуждает к браку) . Также она выкупает героя из рук палачей и отпускает домой в Киев.
Когда он второй раз приезжает в её царство и сватает её сестру Апраксу за киевского князя Владимира, оскорбленная его невниманием, переодетая Настасья-поляница преследует героя и вызывает его на поединок во время свадьбы князя в Киеве.