พระราชบิดาของพระเจ้าจุลนีทรงพระนามว่า มหาจุลนี ท้าวเธอทรงอภิเษกพระนางสลากเทวีเป็นพระมเหสี ต่อมาพระนางสลากเทวีทรงลอบเป็นชู้กับฉัพภิพราหมณ์ จึงได้ปลงพระชนม์พระเจ้ามหาจุลนี แล้วยกราชสมบัติทั้งหมดให้ฉัพภิพราหมณ์ ตั้งแต่พระเจ้าจุลนียังทรงพระเยาว์
การกลับมาสู่ปัญจาลนครของมโหสถในครั้งนี้ สร้างความไม่พอพระทัยให้กับพระนางนันทาเทวีเป็นอันมาก เพราะตอนที่พระนางเคยถูกคนของมโหสถจับกุมตัวไปยังมิถิลานคร แม้จะล่วงเลยมานานกว่าสิบปีแล้ว แต่ภาพเหล่านั้นก็ยังฉายชัดอยู่ในพระหทัย พระนางจึงทรงผูกพระทัยเจ็บฝังแน่นในพระหทัยตลอดมา ทรงหาโอกาสที่จะทำลายมโหสถเสียให้ได้
พระราชาพระองค์น้อยทรงทัดทาน แต่ก็ไม่สำเร็จ เมื่อไม่อาจจะยับยั้งความตั้งใจของมโหสถได้ ในที่สุดพระองค์จึงทรงประทานพระบรมราชานุญาตให้ตามที่ขอ ตรัสว่า “ท่านบัณฑิต ท่านจงไปเถิด ไปอยู่กับพระอัยกาของเรา แต่ขอให้ท่านกลับเยี่ยมเราบ้างก็แล้วกัน”
พระเจ้าจุลนี ทรงระลึกถึงเสียงคร่ำครวญที่แว่วมา คล้ายเสียงพระนางนันทาเทวี เมื่อยามดึกของคืนที่ผ่านมา กอปรกับทรงพิจารณาจากคำยืนยันหนักแน่นของมโหสถ จึงทรงปักใจเชื่อว่า “ที่มโหสถพูดมานั้น น่ากลัวจะเป็นความจริงเสียแล้ว”
ฝ่ายมโหสถบัณฑิต นำเสด็จพระเจ้าวิเทหราชขึ้นประทับบนพลับพลาเรียบร้อยแล้ว ก็ทูลเชิญพระราชธิดาปัญจาลจันทีขึ้นสู่ที่ประทับอันประดับประดาตกแต่งไว้อย่างดีแล้ว ให้พระนางประทับอยู่คู่กับพระเจ้าวิเทหราช ครั้นแล้วจึงได้ทำพิธีราชาภิเษกสมรสให้ทั้งสองพระองค์
จากนั้น ทรงมีพระราชบัญชาให้เหล่าเสนาตระเตรียมกองทัพใหญ่ ๑๘กองทัพ พร้อมกับให้สัญญาณแก่พระราชาทั้งร้อยเอ็ดพระองค์ว่า “ถึงเวลาแล้วที่พวกเราจะร่วมใจกันเด็ดหัวศัตรูผู้ขลาดเขลา เมื่อเผด็จศึกได้แล้ว เราถึงจะกลับมาดื่มฉลองชัยบานกันให้มโหฬารทีเดียว” สิ้นพระกระแสรับสั่งของพระเจ้าจุลนี กองทัพทั้งหมดก็เคลื่อนพลออกจากปัญจาลนครทันที
พระเจ้าจุลนีทรงมีพระราชบัญชาให้เหล่าเสนาตระเตรียมกองทัพใหญ่ 18กองทัพ พร้อมกับให้สัญญาณแก่พระราชาทั้งร้อยเอ็ดพระองค์ว่า “ท่านทั้งหลาย ถึงเวลาแล้วที่พวกเราจะร่วมใจกันเด็ดหัวศัตรูผู้ขลาดเขลา หากว่าทุกท่านพร้อมกันแล้ว ก็จงยกทัพออกไปในทันที เมื่อเผด็จศึกได้แล้ว เราถึงจะกลับมาดื่มฉลองชัยบานกันให้มโหฬารทีเดียว”
การก่อสร้างนครแห่งนี้ ได้แล้วเสร็จภายในระยะเวลา ๔เดือนเต็ม โดยมีปราการกำแพงล้อมรอบสูงถึง ๑๘ศอก โรงพักพลมีป้อมประตูเรียงรายเป็นระยะสลับด้วยซุ้มประตูเมืองที่มั่นคง ภายในกำแพงเมืองมีโรงช้างโรงม้าและราชพาหนะทั้งหลาย มีสระโบกขรณีโอบล้อมบริเวณพระราชนิเวศน์ มองไกลๆเหมือนที่ประทับนั้นลอยโดดเด่นอยู่เหนือผืนน้ำ
มโหสถระดมคนงานราว ๖,๐๐๐คน ให้ช่วยกันขุดกรวดทรายและดิน ขนออกมาด้วยกระทงหนังขนาดใหญ่ แล้วเทลงในแม่น้ำจนน้ำขุ่นคลัก แม่น้ำนั้นก็ไหลผ่านไปถึงปัญจาละนคร ชาวเมืองต่างได้รับความเดือดร้อน ก็พากันบ่นอุบว่า “โธ่เอ๋ย ไม่น่าเลย ตั้งแต่มโหสถมานี่ ยังไม่ทันไร ก็สร้างความลำบากให้พวกเราเสียแล้ว น้ำขุ่นคลักอย่างนี้ พวกเราจะไปหาน้ำใสๆ ดื่มกินกันได้ที่ไหน”
มโหสถจึงได้เริ่มดำเนินการตามแผนของตนทันที ลำดับนั้น มโหสถได้เรียกพวกช่างไม้ซึ่งเป็นคนของตนมาช่วยกันรื้อบันไดเก่าออก แล้วให้ปูลาดแผ่นกระดานใหญ่ตรงบริเวณที่กำหนดจะให้เป็นปากอุโมงค์ ครั้นตรึงกระดานนั้นจนแน่นหนาดีแล้ว ก็ให้พาดบันไดตามเดิม แต่ให้ก่ออิฐโบกปูนจนแน่นหนา กระทั่งมั่นใจได้ว่าแข็งแรงทนทาน และไม่มีทางพังทลายลงมาง่ายๆ
