'According to the locals, north of Northumbria is another kingdom called Pictland, or Pictavia depending on who you ask. If you seek allies or trade partners in these lands, you might want to travel to Perth, the capital of the Picts, and seek an audience with their king.'
King of the Picts is a storyline quest that starts after the completion of Parsley Sage Rosemary Thyme.