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