वालि का विवाह वानर वैद्यराज सुषेण की पुत्री तारा के साथ सम्पन्न हुआ था। एक कथा के अनुसार समुद्र मन्थन के दौरान चौदह मणियों में से एक अप्सराएँ थीं। उन्हीं अप्सराओं में से एक तारा थी। वालि और सुषेण दोनों मन्थन में देवतागण की मदद कर रहे थे। जब उन्होंने तारा को देखा तो दोनों में उसे पत्नी बनाने की होड़ लगी। वालि तारा के दाहिनी तरफ़ तथा सुषेण उसके बायीं तरफ़ खड़े हो गये। तब विष्णु ने फ़ैसला सुनाया कि विवाह के समय कन्या के दाहिनी तरफ़ उसका होने वाला पति तथा बायीं तरफ़ कन्यादान करने वाला पिता होता है। अतः वालि तारा का पति तथा सुषेण उसका पिता घोषित किये गये।

वालि का बल
सुग्रीव से वैर
राम-वालि संवाद
विवाह