speaks damn well with his sword

剣の腕前が素晴らしい / 武術に長けている

ここでの `speaks well with his sword` は比喩的な表現で、「剣で語る」、つまり彼の武術が優れていて、戦闘能力が高いことを意味します。`damn` を加えて強調することで、「とんでもなく」剣術が優れていることを表しています。