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 Nikumbha 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.