Про сказания не знаю точно.
А вот в исторических хрониках сплошь и рядом - пришли враги, окружили поселение: "Мы можем подраться, тогда сколько-то наших погибнет, но и вас всех в расход пустим. Может, откупитесь, и мы пойдём?"

Емнип, когда Олег и Святослав собирали Древнюю Русь, они заставляли племена всяких там вятичей забить на прежних хозяев и теперь платить дань Киеву. Значит, до того, те же вятичи платили регулярную дань хазарам. Чаще, конечно, мехами. Но почему бы и не девушками? рабы - это был такой же товар. Лучше ведь одну отдать, чем они всех угонят, а остальных убьют.