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