I seem to have lost the Samurai quest giver and would like to know where he is.

Back when I hit 50, I found two new purple quests in Ul'Dah, one, it turned out was for Red Mage, the other for Samurai. I did them both to the point where I get the job weapon, soul stone and outfit and squirreled them away without equipping them - saving those jobs for later. Now I know where the Red Mage quest giver is but the Samurai, I just can't find him anymore.

I looked up the quest chain online and it looks like he should be in the Quicksand in Ul'Dah but he isn't there. I'm sure I'm missing something blatantly obvious but I'm stumped, can anyone help me find the samurai?