Guard Degada  

When hailing this guy, he talks about invaders, and emotes a katana on his back. You ask "What katana?" and he shows you that it's really pretty and says if you can brave the hot sands and taunt death you can get one. I can't get the conversation to go any further.