'હરિવંશપુરાણ' મહાભારતનો ખિલભાગ અર્થાત ન્યૂનતા પૂરી કરનાર ગણાય છે. રાજા જનમેજયે જયારે મહાભારતની કથા સાંભળી, ત્યારે તેમને સંતોષ થયો નહિ.