Seeking a decisive victory over the Allied fleet , the Persian fleet attacked , but were defeated at the Battle of Salamis in late 480 BC . However , seeking a decisive victory over the Persian fleet , the Greek fleet attacked and defeated the invaders at the Battle of Salamis in late 480 BC .