सत्यभामा के पूर्व जन्म की कथा श्रीकृष्ण ने स्वयं सत्यभामा को सुनाई। उन्होंने कहा, "हे सुंदरि! जब तुमने कार्तिक व्रत का पुण्य अर्जित किया था, तब एक दिव्य रथ में बैठकर, अग्नि के समान तेजस्वी होकर, तुम मेरे समीप आई थी। उस समय, ब्रह्मा के नेतृत्व में देवताओं ने पृथ्वी पर उतरकर अपनी प्रार्थना से मुझे प्राप्त किया, और मेरे साथ वे सभी दिव्य समूह भी आए। ये यदुवंशी, हे सुंदरि, मेरे सभी साथी हैं; तुम्हारे पिता का नाम देवशर्मा था और यह राजा सत्राजित है। चंद्रशर्मा अक्रूर थे; और तुम, हे पुण्यशालिनी एवं शुभवती, गुणवती थी, जिसने कार्तिक व्रत के पुण्य से मेरा स्नेह बढ़ाया। मेरे द्वार पर तुमने तुलसी का बगीचा लगाया था, इसी कारण तुम्हारे आँगन में यह कल्पवृक्ष खड़ा है, हे शुभवती। कार्तिक मास में जो दीप तुमने अपने घर और शरीर में जलाया था, उसी से लक्ष्मी तुम्हारे लिए स्थिर हो गई है। और तुमने जो व्रत और उपवास विष्णु के लिए, पति के रूप में किए, उसी से तुम मेरी पत्नी बनी। जन्म और मृत्यु से पूर्व जो कार्तिक व्रत तुमने किया, उसी के कारण तुम कभी मुझसे अलग नहीं होगी। कार्तिक मास में जो पुरुष व्रत का पालन करते हैं, वे भी मेरे समीप आकर मुझे वैसे ही प्रसन्न करते हैं जैसे तुम करती हो। यज्ञ, दान, व्रत और तप करने वाले पुरुष भी कार्तिक व्रत के पुण्य का अंश मात्र नहीं पा सकते।" श्रीकृष्ण के वचन सुनकर, सत्यभामा अपने पूर्व जन्म के पुण्य और महिमा को जानकर अत्यंत प्रसन्न हुई। उसने तीनों लोकों के स्वामी श्रीकृष्ण को प्रणाम किया और बोली, "हे प्रभु! समय के सभी विभाग आपके ही रूप हैं, फिर कार्तिक मास ही श्रेष्ठ क्यों है? तिथियों में एकादशी प्रिय है, मासों में कार्तिक प्रिय है; हे देवों के स्वामी, इसका कारण बताइए।" श्रीकृष्ण ने कहा, "सत्य, तुमने अच्छा प्रश्न किया है। मन लगाकर सुनो, पृथु पुत्र वेन और दिव्य ऋषि नारद के संवाद की कथा। प्राचीन काल में, नारद से पृथु ने यही प्रश्न किया था और नारद, जो सब जानने वाले हैं, उन्होंने कार्तिक की महिमा का कारण बताया। नारद बोले: 'पहले एक असुर था, शंख नामक, समुद्र का पुत्र, शक्तिशाली और तीनों लोकों को हिलाने में सक्षम। उसने देवताओं को जीतकर स्वर्ग को छीन लिया और इन्द्र तथा अन्य लोकपालों की सत्ता छीन ली। उसके भय से देवता, अपनी पत्नियों और इन्द्र सहित, सुवर्ण पर्वत की गुफा में कई वर्षों तक छिपे रहे। जब देवता उस दुर्गम गुफा में शंख के अधीन थे, तब वह दैत्य स्वतंत्रता से घूमता था। वह सोचता था, "मैंने देवताओं की सत्ता छीन ली है और उन्हें जीत लिया है, फिर भी उनमें शक्ति है; अब क्या करूँ?" उसने समझा कि देवताओं के पास वेद-मंत्रों की शक्ति है, और ठान लिया कि वेदों को उनसे छीन लूँ, ताकि वे सब निर्बल हो जाएँ। ऐसा सोचकर, जब विष्णु योगनिद्रा में थे, शंख ने सतयलोक से वेदों का संग्रह चुरा लिया। वेद, भय के कारण, यज्ञ-मंत्रों के साथ जल में चले गए। शंख ने उन्हें खोजने के लिए समुद्र में घूमता रहा, पर कहीं एकत्र नहीं पाया। तब ब्रह्मा और देवताओं ने वैकुण्ठ जाकर विष्णु की शरण ली। वहाँ उन्हें जगाने के लिए देवताओं ने गान, वाद्य, सुगंध, पुष्प, धूप, दीप आदि अर्पित किए। भगवान विष्णु, उनकी भक्ति से प्रसन्न होकर, हजार सूर्य के समान तेजस्वी होकर प्रकट हुए। देवताओं ने षोडशोपचार से उनकी पूजा की और भूमि पर प्रणाम किया। तब केशव ने उनसे कहा: "मैं वरदाता हूँ, हे देवताओं! शुभ गान और संगीत से मैं तुम्हारी सभी इच्छाएँ पूरी करूँगा। शुक्ल पक्ष की एकादशी से जागरण की रात तक, जो लोग ऐसे शुभ गान और संगीत करते हैं, वे मुझे प्रिय होते हैं और मेरी उपस्थिति पाते हैं। जैसे तुमने जल, अर्घ्य, आचमन अर्पित किया, उससे तुम्हें अद्भुत पुण्य और सुख प्राप्त होगा। शंख द्वारा लिए गए वेद अब जल में हैं; मैं समुद्र के पुत्र शंख का वध करके उन्हें वापस लाऊँगा। आज से वेद, मंत्रों और यज्ञ-नियमों सहित, हर वर्ष कार्तिक मास में जल में रहेंगे। आज से मैं भी जल में निवास करूँगा; तुम सभी महान ऋषियों के साथ मेरे साथ आओ। इसी समय, श्रेष्ठ ब्राह्मणगण प्रातः स्नान करते हैं, जिससे वे सभी यज्ञों के अंतिम स्नान के समान शुद्ध होते हैं। जो पुरुष कार्तिक में प्रतिदिन विधिपूर्वक व्रत का पालन करते हैं, वे शरीर छोड़ने के बाद मेरे लोक को प्राप्त होते हैं। मेरे आदेश से, हे शक्र, तुम उन्हें विघ्नों से बचाओ; और वरुण, तुम उन्हें पुत्र, पौत्र आदि प्रदान करो। हे धन के स्वामी, मेरे आदेश से तुम उनकी संपत्ति बढ़ाओ; वे पुरुष, मेरे स्वरूप को धारण करके, जीते-जी मुक्त हो जाते हैं।" इस प्रकार, श्रीकृष्ण और सत्यभामा के संवाद में, पद्मपुराण के पचपन हजार श्लोकों वाले खंड में, कार्तिक माह की महिमा के अध्याय में, सत्यभामा के पूर्व जन्म का वर्णन सम्पन्न हुआ।