Kazuya pronto se convirtió en un auténtico maestro de las artes marciales, disputando torneo tras torneo y acumulando victoria tras victoria; únicamente concedería un empate ante Paul Phoenix, quien sería su primer gran rival.