హరివంశ (33.1847) లో వారి భవిష్యత్తు రాజధాని నగరం మహిష్మతి (నేటి మధ్యప్రదేశులో) స్థాపించిన గౌరవం రాజు మహీష్మంతుడు సహంజా కుమారుడు, యదు వంశస్థుడు (హయహయ వంశం ద్వారా). మరొక పురాణకథనం ఇది రాజు పూర్వీకులలో ఒకరైన ముచుకుందుడిని మహిష్మతి స్థాపకుడిగా పేర్కొంది. ఆయన రిక్ష పర్వతాలలో మహిష్మతి, పూరికా నగరాలను నిర్మించాడని పేర్కొంది.
పద్మ పురాణం (VI.115) ఆధారంగా ఈ నగరం వాస్తవానికి ఒక నిర్దిష్ట మహిషా చేత స్థాపించబడింది.

మాహిష్మతి స్థాపన
దివోదాసుడి కుమారుడు ప్రతర్ధన ప్రతీకారం
దివోదాసుడి పాలనలో
గిరిజన యుద్ధాల సూచనలు