Неарх родился на острове Крит и был на пять лет старше Александра Македонского. Его отец Андротим, влиятельный критский аристократ, поддерживал македонян против греков и в конце концов присоединился ко двору царя Филиппа. В подростковом возрасте Неарх был отправлен в школу Аристотеля, где он и познакомился с Александром. Вскоре они стали близкими друзьями. Тогда же Неарх впервые увидел Барсину и ее брата Фарнабаза. Они в то время жили в Македонии, после того как их отец Артабаз бежал из Персии, спасаясь от царской опалы.
Хотя семья Артабаза происходила из Персии, в Малой Азии прожило уже несколько ее поколений, поэтому все ее члены восприняли от ионийцев эллинистическую культуру. В 358 г. до н. э. Артабаз был одним из самых влиятельных людей в Малой Азии. После смерти персидского царя Артаксеркса II он заключил союз с Афинами и поднял восстание против персидского владычества. Восстание оказалось успешным, и в течение нескольких лет Артабаз был правителем независимого государства в Малой Азии, в котором греки и персы имели равные права. Затем, в 353 г. до н. э., новый персидский царь Артаксеркс III восстановил свой контроль над утраченными территориями, а Артабаз со своей семьей вынужден был бежать в Македонию, где его радушно принял отец Александра Филипп. Еще через десять лет, нуждаясь в поддержке местного населения, персидский царь предложил Артабазу вернуться, что тот и сделал, получив взамен должность сатрапа Фригии. Барсину отдали замуж за одного из высших военачальников персидской армии Ментора, а когда тот умер в 340 г. до н. э., она стала женой его брата Мемнона, командовавшего всеми персидскими войсками в Малой Азии. Примерно в то же время брат Барсины Фарнабаз стал командующим персидским флотом, базировавшимся в Средиземном море. Так что, когда в 334 г. до н. э. Александр Македонский переправился через Геллеспонт и начал кампанию в Малой Азии, вся семья Барсины занимала высшие должности в персидской иерархии: ее отец был правителем самой крупной сатрапии Малой Азии, брат командовал персидским флотом, а муж — всеми персидскими войсками в регионе.
После вторжения в Малую Азию Александр назначил Неарха командующим македонским флотом. Таким образом, пока царь воевал на суше с мужем Барсины, Неарх мерялся силами с ее братом на море. Ситуация, в общем-то, складывалась довольно драматичная, учитывая тот факт, что муж Барсины был ионийским греком с острова Родос, а семья Артабаза несколько лет назад нашла приют в Македонии. Вполне возможно, Александр надеялся, что близкие Барсины сложат оружие. Впоследствии так и произошло, но в самом начале кампании они сохраняли верность новому персидскому царю Дарию III, и Александру пришлось на суше сражаться с эллином из Ионии, а Неарху — со своим старым другом.
Флот Фарнабаза базировался на порты Египта, Кипра и Финикии, поэтому прибыл слишком поздно на театр военных действий, что позволило Неарху захватить ряд островов в Эгейском море, находившихся ранее под персидским контролем. Однако даже после поражения на Гранике Мемно-ну удавалось удерживать военно-морскую базу персов в Галикарнасе до тех пор, пока его шурин не эвакуировал город по морю. В 333 г. до н. э. Мемнон погиб в сражении, пытаясь отбить у македонян один из островов в Эгейском море, и командование персидскими силами в Малой Азии перешло к Артабазу. Однако через три месяца персидская армия потерпела поражение в решающем сражении на Иссе, и Артабаз вместе с царем бежал на восток, а вся территория Малой Азии осталась за Александром.
Итак, Александр достиг того, о чем мечтали поколения эллинов: он создал единое государство по обоим берегам Эгейского моря. Однако, для того чтобы обезопасить его границы, ему требовалось добиться господства на море. Между тем Фарнабаз еще располагал в Средиземноморье флотом, во много раз превосходившим по мощи флот Неарха. Основная база македонского флота отныне располагалась на острове Крит, тогда как персидские корабли теперь базировались в Сирии и Финикии. Следовало захватить эти страны, чтобы упрочить положение Эгейского царства, поэтому армия Александра направилась на юго-восток и к лету 332 г. до н. э. установила контроль над этими регионами. Лишенный портов в Восточном Средиземноморье, не имея возможности набирать новых финикийских моряков, Фарнабаз вскоре потерпел поражение и сдался, а его флот был разгромлен.
Отныне единое царство всех эллинов, о котором они мечтали несколько веков, находилось в безопасности. Бросая ретроспективный взгляд на события тех веков, можно сказать, что тут бы и следовало завершить войну с Персией, на что, собственно, и рассчитывали Неарх и другие македонские военачальники. Возможно, некоторое время так считал и сам Александр, поскольку собрался жениться на Барсине, когда она после сражения на Иссе попала в плен к македонянам. Любой, кто собирался править мирной Ионией, должен был принимать во внимание интересы проживавших там греков и персов. За два десятилетия до Александра именно такую политику проводил здесь и Артабаз. Мы уже упоминали, что Барсина была дочерью одного из самых влиятельных вельмож в истории этого региона, и ее могли считать своей как персы, так и греки. Александр, подобно Мемнону и его брату, прекрасно осознавал политическое значение брака с Барсиной, однако по разным причинам их свадьба так и не состоялась. И не последнюю роль в этом сыграло решение царя направиться в Египет. Теперь он вынашивал планы создания значительно более обширной империи, поэтому владычество над бассейном Эгейского моря было всего лишь малой частью его глобальных устремлений. Тем не менее Барсина осталась с ним. Когда же Александр захватил Египет и направился дальше на восток, он оставил Неарха наместником Малой Азии и правителем островов в Эгейском море.
С этого времени многие македонские и греческие военачальники начали думать, что Александр ведет их к катастрофе. Персы по-прежнему располагали неизмеримо большими ресурсами для ведения войны. Если им удастся изгнать армию Александра, что тогда будет с Эгейским царством? Однако Неарх наверняка понимал, что это государство имеет неплохие перспективы для выживания, независимо от того, что произойдет с Александром и его главными силами. В бассейне Эгейского моря морская мощь государства значила неизмеримо больше всего остального, а с флотом Неарха теперь никто не мог сравняться. Даже если бы Александр потерпел поражение, он предварительно значительно ослабил бы персидскую мощь, и персы уже не смогли бы отбить у македонян важные порты в Ионии, особенно учитывая, что флот эллинов беспрепятственно снабжал бы их по морю.
Однако в действительности имеются серьезные сомнения в том, а было ли у Дария III вообще хоть малейшее желание возвращать Ионию. Кроме всего прочего, потеряв западные территории и потерпев поражения в нескольких битвах, персидский царь должен был решать массу других проблем, возникших у него в оставшихся владениях. При таком раскладе Неарх оказывался единственным человеком, кто обладал бы реальной властью в Ионии и во всем бассейне Эгейского моря. Символично и то, что со времен легендарного царя Ми-носа Неарх оказался первым выходцем с Крита, который стал правителем всего этого региона. И хотя мы не знаем, о чем думал Неарх, когда в 331 г. до н. э. Александр Македонский переправился через Евфрат и со всем войском двинулся в глубь Азии, однако смеем предположить, что флотоводец прекрасно осознавал всю уникальность того положения, в котором он оказался.
В дальнейшем оказалось, что, против всяческих ожиданий, Александр сумел наголову разгромить войско Дария в сражении при Гавгамелах, после чего захватил Вавилон, Сузы и персидскую столицу Персеполь. Но в 330 г. до н. э., уже после смерти Дария III, Александр продолжил свой поход и вторгся в Бактрию. К тому времени господствовавший в Эгейском море Неарх избрал своей столицей фригийский город Пергам — родину Барсины и ее семьи. Сама Барсина тогда находилась вдалеке, рядом с царем, но свою единственную одиннадцатилетнюю дочь от первого брака с Мемноном она оставила в Пергаме под присмотром родственников. Имя девочки в исторических источниках не упоминается, но впоследствии Неарх женился именно на ней. Тогда он близко сошелся с членами семьи Артабаза, многих из которых знал с детских лет.