This guys are a bit of a pest, all the more while taming in the open waters. Use a strong melee weapon to slay it fast. A good enough sword can be obtained after completing the Hunt: Terror Birds pursuit.

More Megalodon Encountering Tips