Heracles also tried to defeat Medusa, but in his very own way. Apparently her gaze did turn him to stone, but only partly. It was his big heavy cock that turned to stone when the hero saw the tight-bodied monster and her strangely appealing curves. Their battle turned to raw kinky sex almost right away. Soon both were spent, but Medusa knew Heracles would be back soon.