Shark Fight!
I've had it in my head for a bit that Void has wrestled with sharks before. He's immortal, it doesn't technically hurt him in the long run and its enough of a handicap to make it fun and exciting for him.
Duke is the one who always finds him when he's in the ocean and will usually sneak up on him and drag him to the depths.