Gaya var under sterkt press fra Goguryeo mellom 391 og 412, men den siste delen av føderasjonen holdt det gående til Sillas erobring av området i 562. Erobringen var en straff for å ha gitt støtte til Baekje i krigen mot Silla.