In On Interpretation, Aristotle presents the thought experiment of the sea battle in order to grapple with a logical paradox stemming from his commitment to correspondence in truth and the Law of Excluded Middle on the one hand, and his commitment to potentiality in the future, on the other. Given these commitments, if we are to say that there will be a sea battle tomorrow, then two questions (at least) need to be considered. First, is it already true that there will be one? Second, is its occurrence already determined by that? The term “already” is an important key to understanding these questions. It suggests a role for necessity in answering this problem. This essay will briefly summarize the logical problem, outline some possible solutions to the problem, and conclude with shrugging resignation at the fact that there isn’t more extant writing from Aristotle on the question.