メムノン
ファルナバゾスはペルシアの名門貴族アルタバゾスの子である。紀元前334年、ペルシアはマケドニア王アレクサンドロス3世による侵攻を受け、マケドニア軍はグラニコス川の戦いで小アジアの太守連合軍を破り、小アジアを席巻した。これに対し、ギリシア人だがペルシアに味方していた将軍メムノン（ファルナバゾスにとってはおじにあたる）はエーゲ海でマケドニアに対する海上反攻作戦の指揮を執った。しかし、紀元前333年にミュティレネ封鎖作戦を行っていた時にメムノンが没し、このためファルナバゾスはアウトプラダテスと共にその任を引き継いだ（総指揮はファルナバゾス）。そして、ファルナバゾスは紀元前386年に結ばれたアンタルキダスの和約を根拠としてミュティレネと協定を結んで同盟者とした。次いでファルナバゾスは外人傭兵部隊を率いてリュキアへと向い、メムノンの弟メントルの子テュモンダスに部隊を引き渡した後、別行動をとっていたアウトプラダテスと合流すると、将軍ダタメスを三段櫂船10隻と共にキュクラデス諸島へと派遣し、自らは100隻の艦隊を率いてテネドス島へと向い、ペルシアとの同盟に引き入れた。