The horse sacrifice ritual performed by kings to prove their sovereignty was called the Ashwamegha Yajna.