It is believed that Autophradates never lost a battle against Alexander the Great. He acheieved this feat by never facing him in combat. Instead, he wandered around with Pharnabazos III, son of Artabazos II, in the Persian armada while searching for dastardly deeds.
Perhaps had Memnon of Rhodes survived the siege of Mytilene, Autophradates and company would have caused more damage, but in reality they just occupied a few islands and financed a Spartan revolt. The Spartans were eventually dealt with by Antipater, while it isn’t clear what happened to Autophradates.
Eventually, when the writing was on the wall about Darius III, Autophradates supposedly begged for his life from Alexander III in 330 BCE. Alexander, being a nice person who only killed those who weren’t peaceful, gave him the satrapy of the Mardians, then assigned his previous satrapy of Lydia to Menander.
Autophradates besieged Ariobarzanes, who was participating in the Great Satraps Revolt, in Adramytteion.
Artaxerxes III Okhos sends Autophradates and Mausalos, along with the help of Chares, to quell the satrap revolt under Artabazos II.
A pro-Macedonian movement in Ephesos is crushed with the help of Autophradates.
Autophradates leads the Aegean fleet of Persia under the supreme command of Memnon of Rhodes. Azemilkos of Tyre accompanies him.
Autophradates and Pharnabazos III subjugate Mytilene.
Autophradates sails against Tenedos, who capitulate to him and the Persians.
After the Persian defeat at Issos, the fleet of Autophradates diminishes and he travels to Crete.
Alexander the Great pardons Autophradates and restores honors to him.