The Battle of Mytilene was a battle fought in 406 BC between Athens and Sparta. The Spartans were victorious.