Anyone know how to unlock the quest "Hail to the King, Kupo" ?

Patch notes say it is given by NPC:

New Gridania (X:9 Y:11)
NPC: Vorsaile Heuloix


But he is not offering it atm when I see him. I'm guessing you need to progress in the new main story quests some ?