Currently playing a Nord so, Witch stole my armor?
Good one!

You can pretty much roleplay the weakness with, well, that you are just about to become a legend? That you aren't one yet.

That'd be the most common scenario in my mind. A starting mage, full of ambitions, destined to become one of the greatest sorcerers ever, a legend of his lifetime ("several, if you're talented"

). They all started somewhere, you know. It's just that you possibly don't like the timescale, but hardly anything can be done about it except imagine otherwise.
There are other ways, though, yes. A mage / deity took all your powers and you're back to avenge; you've had an amnesia; you're a hero reborn. Etc., etc.
Or maybe you'd want to think that your character WAS just an ordinary person with nothing special before the start of the game? A twist of fate forcing your average Jack to train himself a hero. Besides, they are good. At level 1, the first time you pick up the sword, you can pretty surely manhandle your neighbor with it anyway.