શાસ્ત્રોમાં ઉલ્લેખ છે કે પૂર્વ જન્મના કારણે ભારે કષ્ટ ભોગવી રહેલા સત્યવાદી રાજા હરિશચંદ્ર પોતાના તમામ કષ્ટઆ અજા એકાદશીનું વ્રત કરીને તેમજ ભગવાન વિષ્ણુની પૂજા કરીને દૂર કર્યા હતા. કહેવાય છે કે અજા એકાદશીની કથાના શ્રવણમાત્રથી જ અશ્વમેઘ યજ્ઞની બરોબર શુભ ફળની પ્રાપ્તિ થાય છે.