User blog comment:Crimpycracker/Skyrim Intro Summary/@comment-4472725-20111103131356/@comment-4552472-20111103132120

He was running at lvl 1 with base Stamina and in Light Armor. Sure Stamina goes down fast then. If you boosted your stamina a little and wear no armor (or have better armor skill) it won't be that fast anymore.