Into the fire

I just finished this quest in nightfall...but silly me wasnt thinking and mapped to town after I finished , thinking the one I got it from was the one I get the the reward from. nope I had to get it from Captian Yithlis *Sigh* I know.....

Question is do I have to restart the quest to get the reward? because now I cant find him.

I would be tempted to suggest abandon and restart if you really can't find him. I very nearly zoned out without speaking to him for the reward myself. Quite annoying when that happens.