Menurut hikayat tersebut, ketika Dutugamunu dari Sri Lanka (101 - 77 SM) lahir, banyak orang yang membawa hadiah untuknya. Salah satu hadiahnya adalah seekor gajah yang ditemukan oleh seorang nelayan bernama Kandula. Gajah itu kemudian dinamai sesuai nama penemunya dan hewan ini menjadi kawan Dutugamunu. Kandula berperan sebagai tunggangan Dutugamunu dalam perang-perang yang berujung pada penyatuan Sri Lanka. Pertarungan antara raja Elara dan Dutugamunu disebut-sebut berlangsung ketika kedua raja itu menaiki gajah masing-masing; Dutugamunu menaiki Kandula dan Elara menaiki Maha Pambata. Raja Elara terbunuh dalam pertarungan di atas gajah ini.