You need to get a swarm of fishes under the turtle, but more creature's that will try to attack the fishes, if they are attacked, you have to start over.

You can tell how close it is to taming by the amount of barnicales are left, the less there are, the closer it is to being tamed

More Megachelon Taming & KO Tips