Accompanied by an army consisting of the four kinds of forces so persevering in battle, Krishna set out from Dwaraka. And crossing many countries, and mountains, crowned with trees, and pieces of water, and streams, he at last arrived at the country of Matrikavarta (alias Matika).

Sisupala was the son of Srutasravas, a sister of Vasudeva Krishna's father, similar to his relation to the Pandavas. But unlike the Pandavas, this king of Chedi was his enemy. Sisupala came and burned Dwaraka while Krishna and his army were at Pragjyotisha Kingdom.

Dvaraka (meaning "the many-gated city") is the capital of the Yadavas who ruled the Anarta Kingdom. The city was situated on the western point of Gujarat, and became submerged in the sea, as described in Volume 16 of the epic Mahabharata.