Vubhuje Vyahataisharya prabriddha shrirmahabalah
Eyaja cashvamedhaih sa Prinan tatparah // - Narada Purana 10/31.
Meaning - King Bali, after becoming rich with unobstructed majesty, increased wealth and great power by performing Vishvajita yajna, started ruling all the three worlds. In order to get the affection of gods, then he performed several Ashvamedha yajnas, with full vigour.
The king Bahu performed seven Ashvamedha yajnas in all the seven continents. Due to these yajnas, the earth used to grow plenty of grains, fruits and flowers in his reign. The king of gods, Indra, used to shower rains in time. Because of the absence of crime, the Praja (the subjects) there lived truly righteous lives.
Lakshamana advised Maryada Purushottam Bhagwana Rama, who removed the fear created by Ravana and made this earth heaven, to perform Ashvamedha yajna –
Ashvamedho mahayajnah pavanah sarva pavnam /
Pavanastava durdharsho rocatam Raghunandana // - Balmiki Ramayana Uttarkanda 84/2,3
Meaning - Oh Raghunandan (an epithet of Lord Rama)! Ashvamedha yajna makes one virtuous by washing away all his sins. Oh Durdharsha (strong)! If you please wish, you should perform that yajna.
When Lord Rama discussed his resolve to perform Ashvamedha yajna with sages- Vamadeva, Jabala, Kashyapa, etc., then
Tepiramasya tacchrutva namaskritva vrishdhwaja /
Ashvamedham dvijah sarve pujayantisysawashah // - Balmiki Ramayana Uttarkanda (94/7)
Meaning - After listening the voice of Lord Rama, those sages, after saluting Lord Shiva, started praising Ashvamedha yajna.
Kuru kuru mahabhaga dharmaranye tvamuttamam /
Dine-Dine Koti gunam yavadvarsha shatam bhavet // - ( Skandha Purana 3/35/14)
Meaning - Oh fortunate Rama! Please perform excellent yanajnushthana in this sacred place. In effect this yajna will maintain the holiness of this place for one hundred years, which, in turn, will go on cultivating innumerable virtues in the people.
The king of Kashi, Divodasa, on accepting the proposal of Brahmaji, collected all the ingredients of yajna with which Brahmaji performed Ashvamedha yajnas .