其时，有一跛足疯癫老道走上前来，目视此子道：“贫道观汝非长寿之人，他日必当，死于小人之手。贫道观汝忠义，可愿拜吾为师，研习武术，行军之道，更改自己的命运？”
道荣惊之曰：“汝乃何人？”
疯癫老道忽然浑身散发红光，平地跃起三丈，摇身一变化作仙风道骨的出世高人像，朗声曰：“吾乃鸿山真人是也，今日见汝忠义，乃可塑之才，不忍见汝死于小人之手，汝可拜吾为师，以求自保。”
道荣见状，倒地变拜，心悦诚服，于是鸿山真人收之为徒，前往鸿山中修炼不提。这一去就是十个寒暑，道荣刻苦研习武术以及行军之道，上习天文，下习地理，诸子百家无一不晓，三教九流无一不通。
当时大儒司马德操有言：“卧龙凤雏得之可安天下，得刑育森者可平天下！”邢道荣不但精于谋略，更通晓各门各派武学，世人谓之：无敌之勇将，奉先之亚匹。尤其是一套：鬼哭旋风三十六路孤灯夺魄无常夺命天罡地煞斧更是修炼的炉火纯青。
刘度便命刘贤、邢道荣、韩嵩领兵一万余人，离城三十里处，依山靠水下寨。不久，探子来报，称太史慈一军已经杀至。邢道荣曰：“敌军疲劳，而我军正精力旺盛！我们不如先伏击，再杀之！”