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

เมื่อพระพุทธเจ้าเสด็จไปโปรดชาวเมืองกบิลพัสดุ์พร้อมกับภิกษุสาวกอีก 20,000 องค์ ท่านกาฬุทายีได้ส่งข่าวกลับไปเมืองกบิลพัสดุ์เป็นระยะ ๆ ทำให้ชาวเมืองเกิดความตื่นเต้นและเฝ้ารอการมาของพระพุทธเจ้าด้วยความเลื่อมใสเป็นอันมาก ด้วยเหตุนี้ พระกาฬุทายีเถระจึงได้รับการยกย่องว่าเป็นพระสงฆ์ผู้เลิศกว่าภิกษุอื่นในด้าน ผู้ยังสกุลที่ยังไม่เลื่อมใสให้เลื่อมใส