A kihívásokat a játék első teljesítése után lehet megtalálni bármely Keeper's Shrine meglátogatásával. Kétféle kihívás van, a Return of Rivals során egy az egy elleni párbajokat vívhatunk a korábban legyőzött ellenségekkel három nehézségi szint közül választva.
A Gauntlet of Legends-ben pedig egymás után több ellenféllel harcolhatunk, ezek teljesítéséért új kincsek várnak ránk. A frissítés egy új Journeyer's Chart funkciót is hozott, ami úgy tűnik, hogy a játékon belüli térképek hozzáadását jelenti.