Năm 589 TCN

Theo “Thiện kiến luật” của Hán tạng thì thuở tại tiền, Đức Phật đã có ba lần đến viếng Đảo quốc (Srilanka):
– Lần thứ nhất, ngài đến để giáo hoá tộc người Dạ-xoa.
– Lần thứ hai, ngài đến tộc Rồng để hoà giải sự tranh chấp giữa hai bác cháu Long vương.
– Lần thứ ba, ngài đi hoằng pháp với 500 vị tỳ-khưu và có lưu lại dấu chân.
Mahāvaṃsa cũng có ghi chép truyền thuyết tương tự, nhưng lại khá nhiều chi tiết hơn:
Lần thứ nhất, 9 tháng sau khi Phật Thành đạo
Thuở ấy, sau khi Bồ-tát thành Đạo, chuyển bánh xe pháp, Đức Phật xuống Bārāṇasī độ cho 5 đạo sĩ Koṇḍañña, kế tiếp độ cho Yassa cùng thân hữu là 55 người. Đây là giáo đoàn đầu tiên gồm 60 vị thánh nhân A-la-hán được Đức Phật khuyến khích gởi đi truyền giáo các nơi. Trên đường trở lại Uruvelā, Đức Phật độ thêm 30 thanh niên, sau đó tìm cách độ cho 3 anh em đạo sĩ tóc bím, thờ thần lửa, là Uruvela Kassapa, Nadī Kassapa và Gayā Kassapa cùng 1000 đồ chúng của họ. Gặp ngày đại tế đàn của đạo thờ thần lửa, biết được tâm ý của Uruvelā Kassapa là không muốn Đức Phật có mặt, nên ngài đã ôm bát, sử dụng thần thông bay qua Bắc Cu-lô châu để trì bình khất thực. Độ ngọ xong, tịnh chỉ tại hồ Anotatta, Đức Phật sử dụng thần thông sang đảo Sư Tử – vào tháng thứ 9 sau khi Phật thành Đạo . Tại Đại long lâm viên (Mahānāga) cư dân Dạ-xoa rất đông đúc, thấy ngài đứng giữa hư không, họ rất sợ hãi. Sau khi Đức Phật thu phục được chúng, ngài thuyết pháp và an trú cho rất nhiều Dạ-xoa thọ trì quy giới.