1870- ja 1880-luvuilla Nozu vieraili Euroopassa ja Yhdysvalloissa. Nozun tehtävänään oli tutkia paikkallisten asevoimien toimintaa. Hänen palatessaan Japaniin Nozusta tuli Hiroshiman alueen päällikkö, sekä Japanin armeijan 5. divisioonan komentaja. Hän komensi joukkoja ensimmäisen Kiinan–Japanin sodan aikana ja oli huomattavassa roolissa esimerkiksi Pjongjangin taistelussa kiinalaisista saadussa voitossa. Sodan aikana hänestä tuli myös Japanin 1. armeijan komentaja sen aikaisemman komentaja marsalkka Yamagata Aritomon sairastuttua. Maaliskuussa 1895 Nozu sai ylennyksen kenraaliksi. Sodan jälkeen hänellä oli useita komentotehtäviä. Hän komensi esimerkiksi Japanin keisarillisen kaartin divisioona ja toimi asevoimien koulutuksen päätarkastajana.