Yoshitoshi oli merkittävässä osassa sodassa, sillä Tsushima sijaitsi strategisella paikalla Japanin ja Joseonin välissä. Hän oli myös perehtynyt vihollistensa alueisiin neuvotteluaikoinaan, ja sai tästä syystä komentajan aseman merkittävässä Busanin taistelussa vuonna 1593. Taistelussa japanilaiset saivat ylivoimaisen voiton arkebuusien avulla, mutta hyökkäys muuttui lopulta verilöylyksi, jossa lähes kaikki Busanin linnan asukkaat tapettiin. Onnistuneen valtauksen jälkeen Yoshitoshi sai jatkaa komentajan asemassa vielä useissa muissa taisteluissa niemimaalla.