The placid coastal regions of Southern Africa. During this time, Great Whites were arriving in large numbers to breed and feed upon the even more numerous sea lions. However, not even these kings of the ocean are truly safe.
A particularly large sea lion is flung out of the water. While an untrained eye might think of this as a Great White attacking its prey, the force of the attack was far too strong and violent to be any shark or orca. No, the only thing that could've caused this was - oh, wait, there it is now.
An immense form appears underneath the water. It is elongated, like a serpent, but has the distinctive tail fluke and fins of a whale. This is instant recognizable as a species of archaeocete, and judging from the size it can only be a Basilosaurus cetoides. The huge animal surfaces for air before grabbing the carcass and diving, eel-like, to the depths below.