Based on the writings of Herodotus, Megabates is most notable for his joint participation in the failed 499 BC siege of Naxos. With Aristagoras and 200 ships, he was sent by Darius the Great to annex the small Aegean island to the Persian Empire.