Sus hazañas le han ganado un estatus legendario en su propia vida, una posición elevada que todavía disfruta actualmente en Corea.

Otra leyenda del Samguk Sagi habla de la época en que Kim entró en una cueva en las montañas a los 16 años.

Estas leyendas ayudan a explicar las grandes hazañas militares alcanzadas por Kim cuando más tarde se convertiría en un general del ejército de Silla.

Llegó a ser un espadachín consumado y un Gukseon (국선, 國仙; líder Hwarang) cuando tenía tan solo 18 años.

Tres años después, la prima de Kim Yushin, la princesa Deokman, se convirtió en la reina Seondeok de Silla y mantuvo a Kim Yushin como comandante en jefe del ejército real.

Cuando el monarca Goguryeo descubrió que un ejército estaba en camino, rápidamente liberó a su cautivo sin ningún derramamiento de sangre.

La capital Sabi fue aplastada y el reino completamente barrido a un lado.

Una vez más, los Tang fueron fundamentales en los asuntos coreanos cuando Pionyang, la capital de Goguryeo, fue atacada por un ejército chino en 661.

La ciudad cayó finalmente en 668, y el reino de Goguryeo fue convertido en una provincia china.

Murió cuatro años más tarde, dejando atrás a diez hijos.

El montículo de tierra en el que fue enterrado está rodeado por 12 placas de piedra, cada una con un signo del zodíaco animal oriental tallado en relieve para proporcionar protección eterna al general enterrado.