Best way - go out the gate and cast Spirit Eye - look for white dots. If you see one floating about all on it's own then that is probably him. I found him in a dead end path, that was north and west of Valeia on both of my play throughs. I just worked my way from dot to dot untilI found him.
------------------
