Dopo che Ieyasu si mosse sulla regione del Kantō, a Nobuyoshi fu garantito un feudo da 30.000 koku con al centro il castello di Kogane, nella provincia di Shimōsa. Da Kogane fu spostato al castello di Sakura, un feudo da 100.000 koku. Nel 1600, per il suo servizio come "rusui-yaku" per la cinta muraria ovest del castello di Edo, Ieyasu (sulla scia della vittoria a Sekigahara) diede a suo figlio il dominio di Mito che valeva 250.000 koku.