પદ્મ પુરાણના ઉત્તરકાંડમાં, ઉમા અને મહેશ્વર વચ્ચેના સંવાદમાં શ્રીકૃષ્ણના વિજય ગાથા વર્ણવાય છે. સૌપ્રથમ, પૌન્ડ્રકના પુત્રની તાંત્રિક શક્તિનો વિનાશ થયો—શ્રીહરિએ પોતાના શસ્ત્રો અને અસ્ત્રોની શક્તિથી દુષ્ટ શક્તિનો નાશ કર્યો, અને માત્ર તાંત્રિકના ભસ્મ જ બાકી રહ્યા. ત્યારબાદ, શ્રીહરિ વારાણસીની તરફ આગળ વધ્યા. એ શહેર રથ, હાથી, ઘોડા, પુરુષ અને સ્ત્રીઓથી ભરપૂર હતું, અને તેની સંપત્તિ અને ભંડારો પણ અઢળક હતા; એ શહેરને દેવતાઓ માટે પણ જોવું મુશ્કેલ હતું. શ્રીહરિના સુદर्शन ચક્રે શહેરના બધા દરવાજા, ઘરો, દિવાલો અને આંગણાંને નિશાન બનાવી, આખી વારાણસીમાં આગ લગાવી દીધી. એ ચક્ર સતત ગતિ અને શક્તિથી, અશક્ય કાર્ય પૂર્ણ કરીને, તેજસ્વી રીતે ફરીથી વિષ્ણુના હાથમાં પાછું આવી ગયું. આ રીતે પૌન્ડ્રકના પુત્રની તાંત્રિક શક્તિનો વિનાશ થયો. પછી, શ્રીરુદ્રે કહ્યુ: કংসના વધ પછી, મગધના રાજા જરાસંધ યદવો પર સતત અત્યાચાર કરતા હતા. યદવો દુઃખી થઇ, કૃષ્ણ પાસે ગયા. કૃષ્ણે ભીમ અને અર્જુનને બોલાવી, વિચાર વિમર્શ કર્યો: "જરાસંધે રુદ્રની પૂજા કરી છે, અને એના આશીર્વાદથી એ શસ્ત્રોથી અવિનાશી છે; તો તેને કેવી રીતે મારો?" ચર્ચા પછી, ભીમે કહ્યું: "તમે તેને મલ્લયુદ્ધ માટે આમંત્રણ આપો; એણે પહેલેથી વચન આપ્યું છે." પછી, સર્વજગતપૂજ્ય વાસુદેવ, ભીમ અને અર્જુન સાથે, બ્રાહ્મણના વેશમાં જરાસંધના શહેરમાં પહોંચ્યા અને અંદર પ્રવેશ કર્યો. જરાસંધે અનેક શક્તિશાળી ક્ષત્રિય રાજાઓને હરાવી, તેમને પોતાના મહેલમાં બંધ કરી દીધા હતા, અને દર મહિને કૃષ્ણ ચતુર્દશીને ભૈરવને રક્ત અર્પણ માટે એક રાજાને મારતો હતો. ભીમ, અર્જુન અને કૃષ્ણ બ્રાહ્મણના વેશમાં જરાસંધના મહેલમાં પહોંચ્યા. જરાસંધે તેમને જોઈ, વિનમ્રતાથી નમસ્કાર કર્યો, યોગ્ય આસન પર બેસાડ્યા, મધુપર્કથી સન્માન કર્યો અને પૂછ્યું: "મારે ધન્યતા મળી, તમારો ઉદ્દેશ શું છે? કહો, હું તમને જે ઇચ્છો તે આપું." વાસુદેવે સ્મિત કરતા કહ્યું: "કૃષ્ણ, ભીમ અને અર્જુન યુદ્ધ માટે આવ્યા છે. અમારામાંથી એકને મલ્લયુદ્ધ માટે પસંદ કરો." જરાસંધે "એવું જ હોય" કહી, ભીમને મલ્લયુદ્ધ માટે પસંદ કર્યો. પછી, ભીમ અને જરાસંધ વચ્ચે ભયાનક મલ્લયુદ્ધ સતત પચ્ચીસ દિવસ ચાલ્યું. ત્યારબાદ, કૃષ્ણની પ્રેરણા થી પવનપુત્ર ભીમે જરાસંધના શરીરને બે ભાગમાં ફાડી, જમીન પર ફેંકી દીધો. પાંડુપુત્ર ભીમ દ્વારા જરાસંધનો વધ થતાં, વાસુદેવે જરાસંધના મહેલમાં બંધ પડેલા રાજાઓને મુક્ત કર્યા. મધુસૂદનને નમસ્કાર અને સ્તુતિ કરતાં, એ રાજાઓ પોતાના-પોતાના દેશોમાં પરત ગયા, કૃષ્ણના રક્ષણ હેઠળ. પછી, કૃષ્ણ, ભીમ અને અર્જુન સાથે, ઇન્દ્રપ્રસ્થ પહોંચ્યા અને યુધિષ્ઠિરને મહારાજસૂય યજ્ઞ કરાવ્યો. યજ્ઞ પૂર્ણ થયા પછી, ભીષ્મની મંજૂરીથી શ્રેષ્ઠ સન્માન કૃષ્ણને આપવામાં આવ્યો. ત્યાં શિશુપાલે કૃષ્ણના વિરોધમાં અનેક શબ્દો કહ્યા. કૃષ્ણે સુદर्शन ચક્રથી શિશુપાલનું શિર કાપી દીધું. ત્રણ જન્મના અંતે, શિશુપાલે હરિ સમાન સ્વરૂપ પ્રાપ્ત કર્યું. શિશુપાલના વધની વાત સાંભળીને, દંતવક્ત્ર કૃષ્ણ સાથે યુદ્ધ કરવા માટે મથુરા આવ્યો. કૃષ્ણે પણ રથ પર ચડી, મથુરા પહોંચી. મથુરા શહેરના દ્વાર અને યમુના કિનારે, દંતવક્ત્ર અને વાસુદેવ વચ્ચે એક દિવસ અને રાત સુધી યુદ્ધ થયું; કૃષ્ણે ગદા વડે દંતવક્ત્રને પ્રહાર કર્યો. દંતવક્ત્રના બધા અંગો વીજની જેમ તૂટી ગયા, અને એ પર્વત સમાન ધરતી પર નિર્વાણ થયો. એ પણ યોગીઓ માટે સુલભ, પરમ, શાશ્વત આનંદમય હરિમાં એકરૂપ થયો. જયા અને વિજય, સનકાદિ ઋષિઓના શ્રાપથી, ભગવાનની લીલામાં ભાગ લેવા માટે ત્રણ જન્મ સુધી પૃથ્વી પર અવતરી, ભગવાન દ્વારા ત્રણેય જન્મમાં મર્યા, અને અંતે મુક્તિ પ્રાપ્ત કરી. કૃષ્ણે દંતવક્ત્રનો વધ કર્યા પછી, યમુના પાર કરી, નંદવ્રજ ગયો, પોતાના પૂર્વજોને મળ્યો, અને તેમને આશ્વાસન આપ્યું. નંદ અને મોટા ગોપો, કૃષ્ણને ગળે લગાવી, આનંદ અને અશ્રુથી ભરપૂર થયા. કૃષ્ણે ત્યાં હાજર સૌને રત્ન, આભૂષણ અને અન્ય ભેટો આપી સંતોષ્યા. કાળિન્દી (યમુના)ના સુંદર કાંઠે, પવિત્ર વૃક્ષોથી ઘેરાયેલા, કેશવ દિવસ-રાત ગોપીઓ સાથે રમ્યા. શ્રીહરિ ગોપ વેશમાં ત્યાં બે મહિના સુધી રહી, આનંદમય રમતમાં અને પ્રેમના અમૃતમાં બાંધાયેલા રહ્યા. પછી, નંદ, ગોપો, તેમના સંતાન અને પત્નીઓ, ગાય, પક્ષી અને અન્ય પ્રાણીઓ—વાસુદેવની કૃપાથી—all દિવ્ય સ્વરૂપ ધારણ કરી, સ્વર્ગીય રથ પર ચડી, પરમ વૈકુંઠ લોકમાં પહોંચ્યા. કૃષ્ણે નંદવ્રજના તમામ વાસીઓને પરમ પવિત્ર ધામ આપ્યા પછી, દિવ્ય દ્વારકા શહેરમાં પ્રવેશ કર્યો, જ્યાં દેવતાઓ પણ તેની પ્રશંસા કરતા હતા. ત્યાં, વસુદેવ, ઉગ્રસેન, સંકર્ષણ, પ્રદ્યુમ્ન, અનિરૂદ્ધ, અક્રૂર અને અન્ય રોજે રોજ કૃષ્ણની પૂજા કરતા. સોળ હજાર પત્નીઓ અને આઠ દિવ્ય રાણીઓ સાથે, બ્રહ્માંડરૂપ શ્રીકૃષ્ણ, સ્વર્ગીય રત્નોથી શોભાયમાન, વિવિધ ઘરોમાં, ફૂલોથી સજાયેલા પલંગ પર, સૌને આનંદિત કરતા. એક દિવસ, રામ અને કૃષ્ણના બાળમિત્ર, એક બ્રાહ્મણ, જે કઠોર ગરીબીથી પીડાતા, ભીણ ચોખા માટે ભિક્ષા માંગીને મળેલા કપડાં પહેરતા, દિવ્ય દ્વારકા શહેરમાં કૃષ્ણને જોવા આવ્યા. રુક્મિણીના મહેલના પ્રવેશદ્વાર પર, બ્રાહ્મણ થોડા ક્ષણ માટે મૌન ઊભા રહ્યા. કૃષ્ણે, બ્રાહ્મણના આગમન જાણીને, પ્રદ્યુમ્ન સાથે તેમને મળ્યા, ડાબા હાથ પકડી, બીજા રૂમમાં આરામદાયક આસન પર બેસાડ્યા. બ્રાહ્મણ ડરથી કાંપતા હતા, ત્યારે કૃષ્ણે રુક્મિણી દ્વારા લાવેલી સુવર્ણ કળશથી તેમના પગ ધોઈ, પરંપરાગત પૂજન કર્યું. પછી, અમૃત સમાન ભોજન-પાનથી સંતોષ્યા. બ્રાહ્મણના જૂના કપડામાં ભિક્ષા માંગી લાવેલા ભીણ ચોખા, કૃષ્ણે પોતાના હાથથી લઈ, સ્મિત સાથે ખાધા. એ ક્ષણે જ, બ્રાહ્મણને અઢળક ધન, અનાજ, વસ્ત્ર અને આભૂષણ મળ્યા. આ રીતે, પદ્મ પુરાણના ઉત્તરકાંડમાં, શ્રીકૃષ્ણની પરમ દયાળુતા, વિજય અને લીલાઓનું વર્ણન થાય છે.