The Twin Prophecies were made by Caymus, an Aldar that has been titled the greatest prophet of all time. They suggested that Maya would bear twins with powers rivalling the Aldar, and that Proteus would be overthrown as leader of the Gods.
The Prophecies were fulfilled, in part, when Maya did indeed give birth to two children, the product of both Order and Chaos. They came to be known as humans, and were named Sinope and Callisto.
The Prophecy regarding Proteus being overthrown was only partly true. Centuries later, after the Chaos Wars, Ayar and Proteus re-merged to become Sarapis, the Logos.