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