Keberadaan Koying yang pernah dikenal di manca negeanegara sampai abad ke 5 M sudah tidak kedengaran lagi. Diperkirakan setelah Koying melepaskan kekuasaanya ata kerajaan Kuntala, kejayaan pemerintahan Koying secara perlahan-lahan menghilang. Koying yang selama ini tersohor sebagai salah satu negara nusantara pemasok komoditi perdagangan manca negara sudah tidak disebut-sebut lagi. Keadaan seperti ini sebenarnya tidak dialami Koying saja, karena kerajaan lain pun yang pernah jaya semasa itu banyak pula yang mengalami nasib yang sama. Kerajaan Javadwipa yang tersohor, akhirnya juga tenggelam secara tidak menentu. Dari berbagai literature dapat dipelajari, bahwa keberadaan suatu pemerintahan atau kerajaan yang telah ratusan tahun lamanya, suatu ketika akan mengalami masa kemunduran dan kemudianbahkan lenyap sama sekali. Penyebabnya bias karena factor dari dalam seperti: perubutan kuasaaan, hilangnya pengaruh terhadap wialyah kerajaan yang sudah sangat luas, terjadinya pemberontakan rakyat karena ingin memisahkan diri, atau sebalinyak disebabkan faktor dari luar seperti: ditaklukan kerajaan lain dan lenyap karena terjadinya bencana alam yang dahsyat. Namun demikian, biasanya setelah lenyapnya suatu kerajaan, maka akan muncul pemerintahan baru atau kerajaan baru sebagai penggantinya.
Besar dugaan menghilangnya Koying secara perlahan-lahan dikarenakan sudah tidak mampu lagi [[mengayomi]] wilayahnya yang sudah semakin luas akibat berkembangnya pusat-pusat negeri baru yang semakin banyak. Menyebarnya pusat-pusat pemukiman telah melemahkan kendali pemerinthan Koying terutama dalam mengatur dan mengontrol keberadaan negeri-negeri baru yang tersebar dalam wilayah kekuasaanya. Ketidakmampuan ini bisa dikarenakan faktor jarak antara pusat-pusat pertumbuhan negeri baru dengan pusat pemerintahan Koying berada dalam radius yang jauh. Selain itu, antara pusat-pusat pertumbuhan pemukiman baru tersebut hanya bisa dijangkau dengan menempuh jalan pintas melalui hutan belantara. Kondisi alamiah itu telah menyebabkan hubungan pemerintahan menjadi sulit berjalan baik. Kemunikasi antara penyelenggara pemerintahan dan masyarakat pada pusat-pusat pemukiman baru dengan negeri asalnya sebagai pusat pengendalian pemerintahan menjadi renggang.
