Around 3.6 million years ago, the Earth entered a cooling phase. Megalodons preferred warm tropical waters.