I think they do NOT level up with you. At low the levels I couldn?t kill one of them and now (level 28) i can kill a lot of guards including captains.
Lol, must mean you are getting alot better, because I just checked and they are
always 10 levels higher then you. Of coarse, they are stuck with steel weapons and crappy armor, where as you get access to much better arms and armors