却说马永贞系山东郓城县人，原名龙标。本是绿林中的好汉，天生膂力过人，两臂能举千斤大石，又练就一身软硬工夫，真有万夫不当之勇，所以自称为“万人敌”。其初在本省地面横行不法，犯了无数的案件，几如山积。虽有司追捕甚急，却一时拿不住他。幸得郓城县知县汤公怜惜其才，独加招抚，命他在衙门中办事，充作捕盗的眼线。永贞感知遇之恩，果然竭力报效，所向有功。不论什么疑难的案件、凶恶的盗贼、秘密的窝巢，他无不手到擒拿，立时破获，因此汤公大为赏识，保举他做了一名千总。那知他没有常性，不及两载，就辞别汤公远去。荏苒又将三年，仍旧回归本省，进谒汤公。汤公见他衣服　赫，裘马轻肥，大改昔日的行为，疑心他又入绿林，不禁怒形于色，大声呵斥，诘问他去后形踪。永贞直陈始末，遂将往甘肃投军，如何在营效力，如何荐升守备，细细禀了一遍。汤公方回嗔作喜，仍留他在衙中当差。不意汤公忽得中风之症，卒于任所。永贞只得又往他处，北走燕赵，南游闽粤，以武艺自炫，收了五六个徒弟。闯荡江湖，会过了多少英雄豪杰，却无一个是他的对手。