Originally posted by Intellect Inside:

According to the wiki, each hit to a barnacle has a 10% chance of triggering the leviathan to submerge. So every 10 whacks should do the trick, but you can get lucky and keep going.

That multiplies out to about a 2 in 3 chance of submerging within ten hits. Probability is weird.