A little later on, you need the barheim passage key(spelling is atrocious i know)
I stole 3 gladius daggers, used them all the way to the tomb in the desert, and a little further until I finally got deathbringers.