Quốc vương nước Tăng-già-la ở Nam Hải không tin Phật pháp, Tôn giả Ca-nặc-ca tìm cách hóa độ. Một sớm mai, khi đang cầm gương soi mặt, quốc vương giật mình kinh sợ vì trong gương không có mặt mình mà có hình dàng vị đại sĩ Bạch Y. Đây là do phép thần biến của Tôn giả. Theo lời khuyên của quần thần, nhà vua cho tạc tượng Bồ-tát Quan Thế Âm để thờ phụng và từ đó hết lòng tin Phật.
Ngài Huyền Trang khi sang Ấn Độ, trụ tại chùa Na-lan-đà nghe kể câu chuyện sau: Sau khi đức Phật Niết-bàn vài trăm năm sau, quốc vương nước Ma-kiệt-đà làm lễ lạc thành ngôi chùa Đại Phật, thỉnh mấy ngàn vị Hòa thượng đến cúng dường. Khi mọi người bắt đầu thọ trai, bỗng nhiên có hai vị Hòa thượng từ không trung bay xuống. Cả hội chúng kinh ngạc, vua hỏi lai lịch thì một vị xưng là Tân-đầu-lô ở Tây-cù-đa-ni châu, một vị xưng là Ca-nặc-ca ở Đông Thắng Thần Châu. Vua vui mừng thỉnh hai Tôn giả chứng minh trai phạn. Thọ trai xong, hai vị cười nói:
- Này các vị, 16 La-hán chúng tôi sẽ mãi mãi lưu lại thế gian, cùng tu tập với tất cả Phật tử chí thành đời sau.
Tôn giả Ca-nặc-ca thường mang một cái bát sắt bên mình khi du hành khất thực, nên được gọi là La-hán Cử Bát.