Misję Śladem Wielkiego Króla otrzymujesz zaraz po wykonaniu zadania fabularnego Próba Wody. Dzieje się to w trakcie wizyty na sali, na której wcześniej rozmawiałeś wielokrotnie ze swoim kuzynem, Constantinem. Tym razem go niestety nie będzie.

Kolejnym etapem zadanie jest rozmowa z przywódcami klanów: Derdre, Ullana oraz Duncasa – wybierz dowolnego i idź z nim porozmawiać. Dowiesz się, że ostatni raz króla widziano na specjalnej radzie. Szukać powinieneś go natomiast w jego wiosce, Wenshavarr. Raczej nie opuścił on bowiem swoich ludzi.

Po dotarciu do celu przepytaj ludzi przebywających we wskazanym obszarze. Zostaniesz skierowany do niejakiej Cery – towarzyszki Wielkiego Króla. Niestety nie wiadomo, gdzie aktualnie przebywa. Wiadomo jedynie, że opuściła wioskę w poszukiwaniu jaskini wiedzy. Porozmawiaj ze wskazanymi osobami, a dowiesz się, gdzie jest jedna z jaskiń. Ruszaj więc ponownie do wskazanego obszaru.

Zbliżając się do niego usłyszysz głos kobiety – kieruj się na niego. Po chwili odpali się scenka przerywnikowa. Po niej zbliż się do miejsca, w którym torturowana jest Cera. Obejrzysz wówczas kolejny przerywnik. W jego trakcie pojawi się (lub nie) szpieg Sojuszu Mostu, któremu podarowałeś (lub nie) życie. Jeśli jest z Tobą Aphra nie będziesz musiał walczyć. Jeśli jej nie ma, może do tego dojść.

Cokolwiek się wydarzy, porozmawiaj wreszcie z Cerą. Po konwersacji, idź za kobietą do Jaskini Wiedzy. Na miejscu obejrzysz przerywnik, po którym będziesz mógł wejść do środka. Wewnątrz jaskini idź do przodu, badając wskazane obszary. W drugim znajdziesz skrzynię – przeszukaj ją, aby zdobyć nasiono górskiej bramy. Weź je i kontynuuj eksplorację.

Po zbadaniu całej jaskini, wyjdź na zewnątrz – skieruj się za ostatni mural, który badałeś. Będzie tam wąski korytarz, który zaprowadzi Cię na zewnątrz. Gdy tak się stanie, zmierzaj w stronę wioski, a potem kieruj się na północny-zachód – w góry.

Gdy dotrzesz do celu, znajdź grotę zasłoniętą przez jakieś zarośla. Przejdź przez nie i kontynuuj podróż – w zasadzie w jedynym możliwym kierunku.  Dojdziesz wreszcie do przejścia, które zaprowadzi Cię do Kamiennych Gór – skorzystaj z niego.

Po szybkiej podróży, zmierzaj znowu przed siebie. Gdy wyjdziesz z rzeki, odpali się przerywnik. Obejrzyj scenkę i kontynuuj. Dotrzesz wreszcie do niewielkiej polany, na której będzie Cera. Obejrzysz wtedy kolejny przerywnik. Po nim niestety będziesz musiał walczyć, a po wygranej, przeszukać ciało Cery. Zrób to i weź Nasiono Ciary. Z nim kontynuuj podróż.

Wreszcie dotrzesz do wejścia do sanktuarium – nieopodal jest obozowisko – więc rozpal je, a potem zacznij szukać dalszej drogi. Zwróć uwagę na wrota, a potem na dwa piedestały przed nimi – umieść na nich nasiona. Wrota się wówczas otworzą, a ty będziesz mógł kontynuować – wykonując zadanie Paszcza niebios.