He has been shown to display the following powers:
Cosmic knowledge.
Also we have to remember, even though Aman'Thul empowered Nozdormu with power (control) over time, probably all titans have control over it to some degree. So Sargeras would very likely just know the next turn Kil'jaeden is going to do. (It's not cheating, he just knows it.)