朝廷委任赵葵为淮东安抚制置使，捍御边陲。同年某日，赵葵率军巡视城防，无意中瞥见路边一只烂草鞋，竟然长达一尺有余。赵葵暗暗吃惊，遂访之当地居民，有人说是卖柴的黑大汉所遗。赵葵巡视结束后即安排小吏寻访。薄暮时分，小吏终于找到吕文德的破房子，正要敲门询问，忽见一彪形大汉挑担而来，不由得大惊失色，原来大汉挑的竟是一只虎和一只鹿，那斑斓老虎似还未断气！大汉正是吕文德，虎和鹿就是他当天的战果。于是小吏上前，表明主帅爱重之意。因天黑路远，文德留小吏共宿，次日二人一起去见赵葵，赵赏其武勇，当即留在帐前效力。
吕文德出身农户，不曾读书，略识文字，平日以樵采和狩猎为生，练就一副强健身板，好恃勇斗狠且有智谋。其族弟文焕、文信，文福、文兴，子师夔、师孟，好友夏贵等，皆身强力壮，一干穷棒子为求自保，结团抱伙以制豪强，在当地小有威名。
吕文德投军后，不再有冻馁之忧，加之衔恩图报，因此做事下力，跑腿听叫颇为用心。在与蒙古军的几次遭遇战中，他挥舞长刀，冲锋在前，立下战功，于是迅速被擢为小头领。吕文德发迹不忘故人，先后招邀其兄弟子侄和旧时玩伴夏贵等入伙从军。这帮人都是受苦人出身，历经生活磨练，兼