In 1863, he entered Kobe Naval Training Center of Kaishu KATSU, and in 1867 he joined Kaientai (also called Roshikessha; an association of roshi [masterless samurai] organized by Ryoma SAKAMOTO) of Ryoma SAKAMOTO; as such, Mutsu was always with SAKAMOTO.
文久3年（1863年）、勝海舟の神戸海軍操練所に入り、慶応3年（1867年）には坂本龍馬の海援隊(浪士結社)に加わるなど始終坂本と行動をともにした。