在隋唐虚构小说之中李元霸是天下第一条好汉，隋唐十八好汉之首，使一对金锤，四百斤一个，共重八百斤天下少有敌手，就是天下第二的宇文成都遇见李元霸也少有还手之力，天下第三好汉裴元庆因硬接李元霸三锤，而名扬天下，但在小说中能与李元霸想对抗的人必是罗士信，四平山大战李元霸，罗士信与李元霸战成平手，但李元霸是虚拟出来的人物来源于李渊之子李玄霸，但罗士信却是隋末唐初时期猛将
当初张须陀去讨伐贼寇时候，当时年仅十四岁的罗士信请求出战，张须陀见罗士信年级小不允许，但是罗士信立刻去身披两副甲，悬挂两壶箭，飞身上马。张须陀见罗士信如此非常赞赏，许其出战，但是到战场以后张须陀才知道罗士信的勇猛，当贼军刚刚列阵，罗士信便驰马冲入贼阵，连杀数人，并斩下一人的首级，抛向空中，再用长矛接住，在阵前巡走。贼军惊呆，都不敢逼近。张须陀乘势进攻，大破贼军。罗士信追击，每杀一人就割下鼻子藏好，回军后以鼻子的数量报功。张须陀叹服罗士信的勇猛把自己的战马赏给罗士信。叫罗士信留在自己身边，此后，每次作战张须陀先登陷阵，罗士信跟随。隋炀帝得知后，叫画工画下张须陀、罗士信战斗的场面，进献于长安朝廷。
张须陀在与涿郡贼帅卢明月两军对峙十余日，张须陀粮尽，打算退兵，打算在退军时候，去偷袭贼军，但是面对如此危险的事情就二人敢去请战，一个是罗士信，一人就是后来猛将秦叔宝，因为二人勇猛张须陀回打败贼军，斩获的贼兵无数.
