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