Meski di awal sempat menimbulkan pro kontra di internal pejabat Kerajaan Singasari, nyatanya ekspedisi ini benar - benar terwujud. Kertanegara akhirnya mengirimkan sejumlah pasukan besar pada 1275 Masehi ke wilayah Melayu di bawah komando Kebo Anabrang.
Usaha Kertanegara ini akhirnya tak sia - sia, sebab pada 1286 bumi Melayu berhasil ditaklukkan dan dikuasai oleh Singasari. Usai keberhasilan menaklukkan Melayu, Raja Kertanegara kembali mengirimkan utusan tambahan yang dipimpin oleh rakryan maha mantri Dyah Adwayabrahma, dengan membawa arca Amoghapasa.
Arca ini dimaksudkan untuk tanda persahabatan dan hubungan diplomatik dengan Kerajaan Dharmasraya yang saat itu diperintah oleh sri maharaja srimat tribhuwanaraja mauliwarmmadewa.