ครั้นพวกราชบุรุษได้เห็นพระมหาบุรุษในขณะเสด็จบิณฑบาต ก็นำความไปกราบทูลพระเจ้าพิมพิสาร ราชาธิบดีแห่งแคว้นมคธ พระเจ้าพิมพิสารจึงรับสั่งให้สะกดรอยติดตาม เพื่อทราบความเท็จจริงของบรรพชิตพิเศษรูปนี้ ครั้นพวกราชบุรุษติดตามได้ความจริงแล้ว ก็นำความขึ้นกราบบังคมทูลพระเจ้ากรุงมคธให้ทรงทราบ
พระเจ้าพิมพิสาร ได้ทรงสดับ ก็มีพระทัยโสมทัสในพระคุณสมบัติ ทรงพระประสงค์จะได้พบ จึงเสด็จด้วยพระราชยานออกจากพระนครโดยด่วน ครั้นถึงบัณฑวะบรรพต ก็เสด็จลงจากราชยาน เสด็จพระราชดำเนินเข้าไปเฝ้าพระมหาบุรุษเจ้า เมื่อได้ทอดพระเนตรเห็นพระอิริยาบถเรียบร้อย อยู่ในสมณสังวร ก็ยิ่งหลากพระทัย ทรงเลื่อมใสในปฏิปทาของพระมหาบุรุษ ครั้นได้ทูลถามถึงตระกูล ประเทศ และพระชาติ เมื่อทรงทราบว่าเป็นขัตติยศากยราชเสด็จออกบรรพชา ก็ทรงดำริว่า ชะรอยพระมหาบุรุษจะทรงพิพาทกับพระประยูรญาติ ด้วยเรื่องพระราชสมบัติเป็นแม่นมั่น จึงได้เสด็จออกบรรพชา ซึ่งเป็นธรรมดาของนักพรต ที่ออกจากราชตระกูลบรรพชาแต่กาลก่อน จึงได้ทรงเชื้อเชิญพระมหาบุรุษด้วยราชสมบัติ ซึ่งพระองค์ยินดีจะแบ่งถวายให้เสวยสมพระเกียรติทุกประการ
พระมหาบุรุษจึงตรัสตอบขอบพระทัยพระเจ้าพิมพิสาร ซึ่งมีพระทัยกอรปด้วยพระเมตตา แบ่งสิริราชสมบัติพระราชทานให้ครอบครอง แต่พระองค์มิได้มีความประสงค์จำนงหมายเช่นนั้น ทรงสละราชสมบัติออกผนวช เพื่อมุ่งหมายพระสัพพัญญุตญาณโดยแท้
พระเจ้าพิมพิสารได้ทรงสดับ ก็ตรัสอนุโมทนา และทูลขอปฏิญญากะพระมหาบุรุษว่า ถ้าพระองค์ได้บรรลุพระสัพพัญญุตญาณแล้ว ขอได้ทรงพระกรุณาเสด็จมายังพระนครราชคฤห์ แสดงธรรมโปรด ครั้นพระมหาบุรุษทรงรับปฏิญญาแล้ว ก็ถวายบังคมลากลับเข้าพระนคร