jarasandham -- Jarasandha; ghatayitva -- having had killed; bhimasenena -- by Bhimasena; kesavah -- Lord Krishna; parthabhyam -- by the two sons of Pritha (Bhima and Arjuna); samyutah -- accompanied; prayat -- He departed; sahadevena -- by Sahadeva; pujitah -- worshiped.

Having arranged for Bhimasena to kill Jarasandha, Lord Kesava accepted worship from King Sahadeva and then departed with the two sons of Pritha.