Её отец Артабаз, родственник персидских царей, правил Фригией на Геллеспонте (Малая Азия) и восстал в 358 до н. э. против нового персидского царя
Артаксеркса III Оха. Ему пришлось нанять греков-братьев с Родоса,
Ментора и
Мемнона, с которыми породнился, женившись на их сестре в 355 до н. э. . Ментору же Артабаз засватал свою дочь Барсину, слишком маленькую, чтобы стать настоящей женой. В 354 до н. э. персидский царь смог заняться своим восставшим сатрапом, и Артабаз с детьми, женами и Мемноном бежал в Македонию под покровительство
Филиппа II. Там Барсина получила греческое воспитание. Ментор бежал в Египет, ставший независимым на время смут в Персии.