Producenci postawili sobie za cel wprowadzenie do Valhalli szerszego wachlarza przeciwników niż w poprzednich odsłonach, żeby zaskakiwać nawet graczy, którzy spędzili przy grze kilkadziesiąt godzin. Poszczególne archetypy wrogów mają własne umiejętności specjalne, które mogą wykorzystać przeciwko Eivorowi. Według głównego scenarzysty, Darby’ego McDevitta, w grze pojawia się dwadzieścia pięć unikatowych archetypów wrogów, z których każdy na swój sposób stara się być dla gracza wyzwaniem. Część przeciwników może koordynować między sobą ataki specjalne, jak również wykorzystywać elementy środowiska. Niektórzy mogą przystosować się do stylu walki gracza, żeby spróbować go pokonać. Sposób, w jaki walkę prowadzi gracz, może wpłynąć również na to, że wrogowie przyjmą bardziej defensywną albo agresywną postawę.

W grze pojawiają się wprowadzone w Odyssey „podboje”, podczas których Eivor prowadzi ataki wikingów na wrogie fortyfikacje. Istnieje również możliwość organizowania wypraw łupieżczych – mniejszych bitew, których celem jest zaatakowanie określonego miejsca i zdobycie w nim zasobów niezbędnych do rozwoju własnej osady. Drużynę łupieżców, jomswikingów, gracz może zbudować poprzez werbowanie postaci niezależnych.