Story of Bhanumati and Sahadeva is found in the Vishnu Parva
of Harivamsa, Mahabharata. She was the daughter of Bhanu, a leader of the
Yadavas. Once, Yadavas went to attend the wine festival at Pindaraka. During
the festival, a demon named Nikumbh carried away Bhanumati.
Bhanumati was once cursed by Sage Durvasa. She had
disrespected the sage and it invited the wrath of the short-tempered Durvasa
Rishi. He cursed her that she will be kidnapped by a demon.
When Bhanumati asked for forgiveness, Durvasa consoled her
by assuring her that she will be rescued and married by Sahadeva, one of the
Pandavas.
True to this, Bhanumati was rescued by Sahadeva. He later
married her at the presence of Sri Krishna and Sage Narada.