During the campaign of Alexander the Great against the Persians, Pharnabazus, the Persian commander, laid siege to Tenedos with a hundred ships and eventually captured it as Alexander could not send a fleet in time to save the island. The island's walls were demolished and the islanders had to accept the old treaty with the Persian emperor Artaxerxes II: the Peace of Antalcidas. Later, Alexander's commander Hegelochus of Macedon captured the island from the Persians. Alexander made an alliance with the people in Tenedos in order to limit the Persian naval power. He also took on board 3000 Greek mercenaries and oarsmen from Tenedos in his army and navy.