Those native tribes would treat it as theft, or perhaps vandalism. But it wouldn't happen very often, because usually you could just massacre a neighboring tribe utterly and completely, no surviving men, and take their childbearing-aged women as spoils of war, if you wanted one.