मालवा क्षेत्र पर मगध की सत्ता का विस्तार निम्न में से किस के शासनकाल में हुआ था -

पुराणों के अनुसार, मगध नरेश शिशुनाग ने अवंति नरेश चण्ड प्रद्योत को पराजित कर अवंति (मालवा) को मगध साम्राज्य में मिला लिया। शिशुनाग ने वैशाली को दूसरी राजधानी बनाया। शिशुनाग की मृत्यु के पश्चात् उसका पुत्र कालाशोक (394-396 ई.पू.) गद्दी पर बैठा।