The prophecy said that Polyphemus would be defeated by a man named Odysseus, so obviously he was expecting someone huge and strong to fight with him, but when Odysseus defeated the cyclops using his brains only, he was really surprised because he underestimated his power