पालवंश के पतन के पश्चात् बिहार में बहुत से जनजातीय राज्यों का उदय हुआ, जिनमें चेरो राज्य प्रमुख था। इन्होंने शाहाबाद, सारण, चम्पारण एवं मुजफ्फरपुर एवं पलामू (झारखंड) जिलों में शक्तिशाली राज्य की आधारशिला रखी एवं लगभग 300 वर्षों तक एक शक्तिशाली राजवंश के रूप में बने रहे। शाहबाद जिले में चेरो के चार राज्य थे। धुधीलिया नामक चेरो सरदार का मुख्यालय बिहियाँ था। दूसरा  राज्य भोजपुर था, जिसका मुख्यालय तिरावन था। तीसरे राज्य का मुख्यालय चैनपुर था। देव मार्केण्डे चौथे राज्य का मुख्यालय था। राजा फूलचन्द देव मार्कण्डे का राजा था एवं इसे ही जगदीशपुर के मेले को शुरू करने का श्रेय है। बाद में चैनपुर राज्य के कुछ भाग पर बाघामल नामक चेरो सरदार का कब्जा हो गया, जिसके दो बेटे चाँद एवं मुंड इस क्षेत्र के चंडेश्वरी एवं मुंडेश्वरी नामक मन्दिरों की लोक-कथाओं से जुड़े हैं।