He saw the bull. Maybe even saw it many times, simply because it didn't live far from the palace, seeing how prized it was. But it was just a regular bull in intellect, and never could have recognized Asterion.
Asterion may have seen the bull often, but may never have gotten close enough to touch it.