Zadanie Na obcej ziemi pojawia się w Twoim dzienniku dopiero po tym, jak spełnisz kilka wymagań. Szczegóły na ten temat zawarliśmy w tym miejscu.

Aby rozpocząć realizację zlecenia, idź porozmawiać z Hythamem o Gormie, synu Kjotve, który wcześniej zdołał przed Tobą uciec. Jest on jednym z członków Zakonu.

Po rozmowie z Hythamem, udaj się na konwersację z Randvi. Rozmowę poprowadź na mapę sojuszy, a gdy się na niej znajdziesz przesuń mapę do lewego dolnego rogu. Jest tam pozycja umożliwiająca eksplorację Vinlandii. Wybierz ją i potwierdź, po czym idź na przystań i porozmawiaj z kobietą zwaną Nessa.

Gdy będziesz gotowy, potwierdź chęć podróży i obejrzyj scenkę przerywnikową. W jej trakcie porozmawiasz z Hilde. Rozpocznie się tu kolejne zadanie: Tereny łowieckie.