After a while Ydhishthir saw some bad omens, so he asked Draupadee - "Whhere is Bheem?" She replied - "He has gone for hunting. It is quite some time." Yudhishthir got worried about him, so he followed his footsteps and following them came to the Python. As he saw Bheem under his coil, he got frightened, but gathering his courage he asked him - "I am Yudhhishthir, Bheem's elder brother. Why have you caught him? Whatever food you will want, I will give it to you, but you free my brother." The python said - "I am Raajaa Nahush." Yudhishthir was familiar with his ancestors' names, so he prostrated to him, but could not believe as why he should be python like this. Nahush told him the whole story - about Agastya's Shaap and that Yudhishthir will free him. So Yudhhishthir said - "Please ask me anything, I will reply as best as I can." Then nahush asked some questions and Yudhishthir replied them. Then only Nahush got released from his python Yoni. He got a Divine body and went to his Lok. Yudhishthir and Bheem came back to their place.

Bheem and Keechak
Twelve years of exile passed away almost uneventful for Bheem. In their 13th year, for their Agyaatvaas, they arrived at Viraat Nagar, Matsya Desh. All Paandav and Drauadee served there at different places. Draupadee used to work with Raanee Sudeshnaa and Bheem used to work in royal kitchen. Raajaa Viraat had a daughter, named Uttaraa who learned music and dance from Arjun who was working as Brihannalaa (an eunuch) there. Later she was married to Abhimanyu. They had a son named Pareekshit.

Keechak was Sudeshnaa's brother and was the ruler of Viraat Nagar. Raajaa Viraat couldn't do anything without his will. He was very mighty that everybody was scared of him. It was known all over the world that there were only four people greater than Indra in strength, in prowess, in bravery and in physical power. They are Balaraam, Bheem, Shalya and Keechak. There is no fifth one.  Once he came to Viraat Nagar and saw Draupadee in Sudeshnaa's chambers.  He asked Sudeshnaa to send her to his chambers. Draupadee had already told Sudeshnaa in the beginning itself that five Gandharv husbands always guarded her, so she should not play with her character. Sudeshnaa remembered this so first she refused to send her to Keechak, but Keechak didn't listen to her. So next day she had to send Draupadee to Keechak. Keechak misbehaved with her so Draupadee ran away from there and came to the royal court to ask for justice, but nobody listened to her there also. Yudhishthir was also sitting there, he and others saw her insulted but could not do anything.

But this time Draupadee was not going to be silent. She met Bheem secretly and planned for Keechak's killing. According to plan she met Keechak in a lonely place and invited him in the music hall to meet her in the late evening. Instead of Draupadee, Bheem went there and lay down there covering himself with a sheet. Then came Keechak calling "Draupadee, Draupadee". Draupadee was standing nearby and was replying him continuously. It was all dark, so Keechak could not see properly. As Keechak removed the sheet from Bheem's head, Bheem jumped over him and after a brief fight killed him.

Since Keechak was very mighty, it was a surprise to everybody that he was killed by somebody. Who was such a mighty person who could kill Keechak? Sudeshnaa was very sad on his death. She asked Draupadee about it, Draupadee said - "I told you about my five mighty Gandharv husbands. One of them might have killed him. Nobody listened to me. I even went to Raajaa to ask for justice, he also didn't do anything. I told you also, but you forced me to go to him."

Bheem, Dushaasan and Duryodhan
Now remain Bheem's three vows which he took at the time of first dice game. Towards the end of the war, Bheem did fight with Dushaasan and killed him. He brought the blood of Dushaasan's chest for Draupadee. On that day Draupadee washed her hair with that blood and tied her loose hair left loose for more than 13 years. He had already killed 99 sons of Dhritraashtra during the war.

Now remained breaking of Duryodhan's thigh. Duryodhan knew that Bheem will certainly fulfill this vow also. And although his mother had made him of steel by her Tapasyaa but because of his foolishness, his same part of body remained weak on which Bheem was supposed to hit. So after everybody was killed, only four people remained - Ashwatthaamaa (he was immortal), Kripaachaarya (he was also immortal), Kritvarmaa and Duryodhan. Now Duryodhan got scared and hid in a pond. And Bheem also wanted to fulfill his last vow, so he also came there searching for him and challenged him to come out and fight with him. Krishn and other Paandav were also there.

After some time Duryodhan came out of the pond. Yudhishthir was very lenient, he gave him a choice to choose any one among the five Paandav and have a fight with him. If he will defeat him, Yudhishthir will lose his own kingdom and the whole kingdom will be his. Although Krishn warned him that he should have not given him this choice Duryodhan chose Bheem and fight started between them. Both were good at Gadaa, both were mighty, both were enthusiastic to kill each other. At last Bheem broke his thigh, left him there to die a slow death and all went away from there.