The way to heal Commander's broken heart, huh...

Oh, didn't that Sakura Empire's girl address him as a Japanese daimyō... Yamashiro's way of addressing the Commander as "tono-sama".

Does he like freshly decapitated heads or something? Japanese feudal lords would often reward people who kill off enemy generals or lords. The usual way of verifying this is with a decapitated head. This is sometimes played for jokes (or overblown drama like in Drifters) when you have a particularly bloodthirsty lord or samurai character who goes "HEADS HEADS HEADS" all the time.