After picking up the quest, head south of the Dry Steppes to reach the Yinsuk Shrine in Jirandai and talk to Gesur.