This article is from the Final-Fantasy and other Square Soft Games FAQ, by email@example.com (Nick Zitzmann) with numerous contributions by others.
Give it to him.
If Fenrir is currently equipped with the Kishin Sword (which was dropped
earlier in the game, from the elementals), unequip it temporarily and
talk to the guy again.