После смерти царя Дария III Артабаз и его сын Фарнабаз открыто перешли на сторону Александра, когда тот начал воевать с новым персидским вождем Бессом (хотя некоторое время они могли формально поддерживать последнего). Разгромив Бесса и захватив летом 329 г. до н. э. его столицу Бактру, Александр назначил Артабаза правителем Бактрии. Но уже в конце того же года Александр ввязался в новую войну, на сей раз в Согдиане, и направил Неарху приказ привести к нему 10 000 греков пополнения из Эллады и из городов Малой Азии. Продолжая свои походы, царь почти две трети своей армии оставил в Бактрии под общим командованием Неарха. Таким образом, почти год, с лета 328 г. до н. э. по лето 327 г. до н. э., эта провинция управлялась, по сути дела, Неархом и Артабазом: первый командовал греко-македонским войском, а под началом Артабаза находились персидские союзные формирования. Кроме того, Артабаз осуществлял общую юрисдикцию в качестве, так сказать, главы гражданской администрации. Судя по тому, что эти двое делили власть без видимых трений и споров, им удалось прекрасно поладить друг с другом.
Все это время Барсина, очевидно, оставалась со своим отцом в Бактре и примерно в начале 327 г. до н. э. родила от Александра сына, которого назвали Гераклом. Однако через несколько недель, после разгрома восстания в Согдиане, Александр встретил Роксану и практически сразу женился на ней. Неизвестно, были ли связаны между собой два последующих события, но когда оскорбленная Барсина приняла решение возвратиться на родину в Пергам, ее отец Артабаз попросил Александра сменить его на посту наместника Бактрии. Царь согласился с его просьбой, очевидно, еще и потому, что сам Артабаз, которому на тот момент было уже около шестидесяти лет, утверждал, что слишком стар для такой работы. В любом случае он вернулся с дочерью домой. Александр, похоже, потерял к Барсине всяческий интерес и даже не возражал, когда она забрала с собой его единственного сына. Кажется, он этого даже не заметил.
Неизвестно, что после этого случилось с Неар-хом. Скорее всего он также направился в Пергам вместе с Барсиной и ее отцом и продолжал командовать войсками в Малой Азии. Однако уже в следующем году Александр отозвал его в действующую армию, дав задание построить флот на реке Инд. Следующие два года Неарх командовал этим флотом, пока войско Александра спускалось вниз по течению Инда, а затем, погрузив половину армии на корабли, совершил плавание через Аравийское море в Персидский залив. Скорее всего Неарх вновь соединился с Александром в марте 324 г. до н. э. в Сузах. Тогда же он вновь встретился с дочерью Барсины, которой уже исполнилось семнадцать лет, и немедленно женился на ней. В данном случае не приходится говорить о браке по расчету, поскольку невеста, для того чтобы быть с ним, проделала путь из Пергама длиной почти 2000 км. Затем Александр направился в Экбатаны на подавление мятежа в Мидии, а Неарх возвратился в Персидский залив, откуда привел свои корабли в устье Евфрата, и следующей весной по реке поднялся до Вавилона. Он прибыл в столицу империи практически одновременно с царем, а вскоре вновь встретился с Барсиной, которую Александр вызвал ко двору.
Из всего вышесказанного становится очевидным, что Неарха и семью Артабаза связывали давние и очень прочные узы. Когда умер Александр, Неарх был женат на дочери Барсины и после смерти царя тут же предложил сделать наследником престола ее сына. Возникает вопрос: если Барсина отравила Александра, был ли в этом преступлении каким-то образом замешан и Неарх?