Zadanie Nowe odkrycia pojawia się w Twoim dzienniku po tym, jak z kobietą o imieniu Kaja poruszysz kwestię złóż Elexu. Powie Ci ona wówczas, że chciałaby znaleźć jakieś większe złoża tego tajemniczego pierwiastka.

Zgódź się na podróż z kobietą, a po chwili dotrzecie na miejsce, w którym czuje ona duże zasoby Elexu. Na miejscu śmigaj do wskazanego obszaru. Gdy do niego dotrzesz, Kaja zacznie medytować, a ty musisz poczekać.

Po chwili Kaja wstanie, a ty dostaniesz 200 punkty doświadczenia. Okaże się, że Elex przemawia do kobiety. Dowiedz się więcej, po czym brnij do jednego z Wszechserc Edanu. Kaja poszła do niego wcześniej, aby coś sprawdzić, a ty masz do niej dołączyć.

U celu Kaja zainicjuje rozmowę. W jej trakcie będziesz mógł zdecydować czy chcesz iść dalej. W pobliżu Wszechserca okaże się, że nie jest ono chronione. Prawdopodobnie coś zabiło strażników. Zmierzaj więc powoli i ostrożnie przed siebie.

Po zwycięstwie m.in. z mutantem zwanym Mroczny Cień idź do Wszechserca. Kaja znowu będzie medytować, a ty musisz poczekać, aż skończy. Zainicjuje to kolejną konwersację z kobietą – dostaniesz znowu 200 punkty doświadczenia.

Po konwersacji kontynuuj przemierzanie Magalana w towarzystwie Kaji. Koniecznie podaj jej też Kaji nieco many, aby nie utraciła swojego człowieczeństwa. Jeśli jej nie masz, idź do Caldrima w Goliet (tego pod tamtejszym sercem na wysokiej skale).

Za jakiś czas idź znowu porozmawiać z Kają. Powie ona, że wyczuła nowe złoże Elexu. Przeniesiecie się razem do nowej lokacji, a wtedy eskortuj kobietę do celu, ubijając wszystkie pojawiające się mutanty.

U celu porozmawiaj znowu z Kają, a potem poczekaj aż skończy medytować. Pogadaj z nią wtedy raz jeszcze, a dostaniesz 400 punktów doświadczenia. Pamiętaj, aby także dać Kaji manę. Podczas konwersacji z nią dowiesz się, że zna ona jeszcze jedno złoże Elexu – wyjątkow duże. Musisz jej dać jednak trochę czasu, aby je zlokalizowała. Możesz się przespać dwa/trzy dni, a Kaja zaczepi Cię informując, że namierzyła złoża.

Tym razem udacie się do Xakoru. Kiedy odzyskasz kontrolę nad Jaxem, biegnij za Kają i wybijaj wszystkich przeciwników, jacy staną na jej drodze. Natrafisz tu na spore grono pokrak, w tym kolosa Albów, a przy okazji na teleporter – koniecznie go aktywuj.

Kawałek dalej Kaja znowu będzie medytować. Kiedy skończy podejdź do niej. Dostaniesz wówczas 800 punktów doświadczenia. Daj następnie Kaji manę i wydostańcie się z miejsca, w którym przebywacie.

Kolejny etap misji pojawia się w Twoim dzienniku po tym, jak porozmawiasz z Kają na początku trzeciego rozdziału. Powie Ci ona, że wyczuła kolejne złoże Elexu, tym razem w Ignadonie, i zaproponuje jego zbadanie.

Kiedy odzyskasz kontrolę nad postacią, zmierzaj do punktu nawigacyjnego. Pośród skał znajdziecie depozyt Elexu. Kaja zacznie medytować, a ty czekaj. Podczas kolejnej rozmowy dostaniesz 1400 punktów doświadczenia. W trakcie rozmowy rozpocznie się też misja Więcej niż przyjaźń. Misja dobiegnie wreszcie końca, a ty dostaniesz 4000 punktów doświadczenia.

Po konwersacji daj Kaji manę, a następnie porozmawiaj, by wykonać misję Więcej niż przyjaźń – zakończy ona wątek fabularny związany z dziewczyną.