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

"พระวิชิตาวีจักรพรรดิ์ ต่อไปในอนาคตจะตรัสรู้เป็นพระพุทธเจ้าเหมือนดั่งตถาคต ทรงพระนามว่า พระศรีศากยมุนีพุทธเจ้าเป็นที่เที่ยงแท้"

พระจักรพรรดิ์ทรงศรัทธาเลื่อมใส จึงทรงสละราชสมบัติ และทรงบรรพชาในสำนักของพุทธองค์ ทรงเล่าเรียนพระไตรปีฏก และทรงบำเพ็ญกรรมฐาน จนสำเร็จอภิญญา ครั้นเมื่อพระองค์สวรรคต ก็ทรงอุบัติเกิดเป็นพระพรหมบนพรหมโลก