"You travel with a man from a warrior clan,"