Bhagavatapurana 8.4.12

12. Though born as an elephant, which obscures self-knowledge, he even as an elephant had reminiscences of his past life and this was due to the virtue of his worship of Hari.

13. Having thus set the Lord of elephant herds at liberty, Hari, Padmanabha, riding on Garuda whose deeds are being sung by Gandharvas, Siddhas and the gods, returned to His wonderful abode along with him that has been restored to his position as his own attendant.