Phật đến Tích Lan thuyết kinh Lăng Già, Tôn giả cũng là một trong số đệ tử đi theo. Đức Phật sắp rời đảo, vua Dạ-xoa cung thỉnh đức Phật để lại một kỷ niệm tại đảo để làm niềm tin cho hậu thế. Thế Tôn ấn dấu chân của mình trên một ngọn núi, nơi đó trở thánh Phật Túc Sơn, và bảo tôn giả Ca-lý-ca gìn giữ thánh tích này. Phật Túc Sơn nổi tiếng khắp nơi, mọi người đua nhau chiêm lễ. Trải qua thời gian nó bị chìm vào quên lãng, con đường dẫn lên núi bị cỏ hoang phủ kín. Trong dịp vua Tích Lan là Đạt-mà-ni-a-ba-á bị kẻ địch rượt đuổi nên chạy trốn vào hang núi, Tôn giả hóa thành một con nai hoa rất đẹp dụ dẫn nhà vua lên núi để hiển lộ lại dấu chân Phật. Sau nhiều triều đại kế tiếp, Phật Túc Sơn lại không người viếng thăm. Tôn giả một phen nữa hóa thành thiếu nữ bẻ trộm hoa trong vườn của vua. Khi bị bắt, thiếu nữ chỉ tay lên ngọn núi phủ sương mờ, bảo rằng mình hái hoa cúng Phật ở trên ấy. Phật Túc Sơn từ đó khắc sâu hình ảnh trong lòng người, mỗi năm đến ngày 15 tháng 3 âm lịch, quần chúng kéo nhau đi lễ bái thành tích rằm rộ không ngớt.