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