Xenophanes might be saying that we have only superficial understanding, and we never get to knowledge of the clear truth. - Catherine Rowett

Are these good reasons for worrying about the apparent contradiction? Should either make us feel the need of an explanation?

Philosophy has come to include, for us, a wide range of theoretical questions that typically look beyond what we can answer by experimental enquiries. While science asks how matter behaves, and tests its theories with observation, philosophy asks what matter is, or how observation can teach us anything. While mathematics asks what the sum of 2 and 7 is, philosophy asks what the number 2 is, and whether 2 plus 7 could ever make anything but 9.

Whether or not Zeno was merely trying to defend Parmenides from the ridicule of others, there is no doubt that he has pushed the analysis of reality onto a new plane. He makes us think not just about objects in space, but about space as a structure within which they exist; about motion not just as the behaviour of physical bodies, but as a theoretical concept involving conceptual divisions in space and time; about number not just as a way of counting finite bodies but as a rational system potentially (or actually) continuing ad infinitum, with the problematic consequences that that might entail; about the notions of ‘before’ and ‘after’ in time, and how long the duration of the present is.