Уже обсуждалось.
При получении квеста тебе дают местонахождение шпиона (город), описание шпиона (жен/муж), а также кодовую фразу и ответ шпиона на неё. Приходишь в указанный город, и начинаешь останавливать каждого встречного-поперечного (не касается торговцев и охранников) и говорить эту кодовую фразу (первая в списке доступных), а сам смотришь на ответ. Тот, кто ответит кодовым ответом, тебе и нужен.
На этом обычно квест кончается, можно ехать обратно.