OK I found the answer on another site but noone seems to have put it here so I will answer my own question
It has to be NIGHT in Mezeti to find him. I forgot you could pass time by napping
Glad you got there. Towards the end I actually begun to hate the time system but it was so integrated that removing it would have been far too big an undertaking -.-