These terrors of the ocean may seem a very strong and a late-game tame, but my first megalodon was tamed when I was less than level 20, all I did was go into the water and lure it to a place shallow enough then knocked it with a club, took very long to knock out but it was worth that time.