There is a sword at the ruins of the Forgotten Kingdom (just a little above the refugee camp) that you can pick up and give to him :)
