Cпойлер(щелкните, чтобы прочесть):

Яркендар находится в неисседованной части острова, попасть туда можно через портал. Портал открывается кольцом, состоящим из каменных орнаментов - их ты можешь найти в каменных кругах.
Также ты должен выполнять задания магов Воды, а именно - найти Декстера, главаря бандитов. Он с бандой находится недалеко от фермы Онара, на теле у него найдешь записку. Прочти ее - и к Ватрасу. Он даст тебе письмо. А дальше - уж разберешься наверно. :)