仁贵同妪行了一程之地，妪乃手指曰：“前面高山辟处，便是蛇所，吾只于此田野中致祭矣。”仁贵曰：“待吾自去，看有动静否。”遂纵步前进。果是山深树密，惟闻娇怯怪禽；地僻人稀，何有狰狞猛兽。
仁贵正在顾盼嗟讶不已，忽闻一阵风声，吹得山摇树动，草木分开，一道红光灿烂，现出一大蛇，身长数丈，露口撩牙，似龙吟虎啸之状，冲至面前。仁贵手持佩剑，大喝一声曰：“妖精！汝来看吾斩汝。”蛇遂低头奔还山内而去。仁贵暗想：“昔汉高祖为亭长时，芒砀山斩白蛇，后来成了帝业。今吾过毒蛇，如此遁去，莫非吾与古人相合，应此佳兆，亦未可知。誓必杀之，以彰吾志。”即持剑后面循路直赶。
其蛇走入一穴，仁贵追及，视之乃一石崖，豁开二扉。仁贵急持剑趋入，忽有人呵之者，曰：“此中毒恶，不可入也！”仁贵不顾，极力排而进。其中日色明郎，有石室方丈，壁上见七大字云：“此石为仁贵所破。”仁贵见之大喜，遂引一大石推之，随手拆裂，得石一函，中有古钞兵书四卷，铁甲一副，铁盔一顶，方天戟一柄，宛然如新。仁贵藏兵书于袖，将盔甲而出，才方展足，而壁合如故。归见林公，密藏兵书，只云打造盔甲，复投军去。林公曰：“有此器械，须得战马来骑，方能称职。”仁贵曰：“吾正虑此事，无钱可买。”林公曰：“前岁有山西客人引十数个伴当，赶一群马在此经过，其中忽一癫马，走入南山，客人跟寻不见，弃之而去。后来其马猛恶，常出践踏田禾，无人制伏，往往有人欲去骑之，辄被伤咬，似有神出鬼没之状，人称南海火龙。壮士果能服此，足为用矣。”仁贵曰：“此天佑我，吾能服之。”遂持戟直往。
转过山坡，果见神驹嘶于南山之侧，身如火炭，眼似銮铃，高有七尺，银尾红鬃。仁贵一见一马，飘然而走。仁贵赶上，挺戟连打数下，遽然伏地，即飞身上马，骑回城中。林公接见，仁贵以实告之。林公大喜，暗想此人非常，乃设酒待之。
正饮酒间，人报张总管教场内操练新军，甚是喧嚷。仁贵听言大怒，眉毛倒坚，嚼齿咬牙：“我今不得进场，不如再去，且看如何。”遂行至教场。只见总管张士贵正在排兵布阵，教演三军，金鼓齐鸣，咸称喝彩。仁贵立人群中，左顾右盼，莞尔笑曰：“枉为上将，操练无方，布阵无法，安能征辽国乎？”言未尽，只见场内一人突然而出曰：“大汉甚等之人，敢于此夸口？张总管岂比一等之人，汝何发笑？”便唤众军，将仁贵拽至面前，来见总管。仁贵大喝一声，推众军跌于地下，自来请罪。士贵见了此人，身长一丈，腰大十围，堪用为将，乃问曰：“汝何人氏？有甚才能，敢于此夸口，以见晒乎？”仁贵曰：“某本郡人氏，姓薛名仁贵。自幼习学武艺，善晓兵法。闻总管招军，特来应募。传言钧旨有令，某因来迟，不敢进场。适见军人行走无法，阵图不圆，某不觉失口，安敢笑总管乎？”士贵曰：“看汝一表非俗，敢张大言，必有全才，高出人者。试布阵法，与吾观看，得尽其妙，虽军数已满，吾用汝矣。”
仁贵即将人马往来略为招动，布成阵势，果然整整有条，俱按孙子兵书之法。仁贵出阵前拜请曰：“总管识此阵否？”
士贵曰：“诚不识也，汝可言之。”仁贵曰：“此八卦阵也。
有八门：按休、生、伤、杜、景、死、警、开为八门也。生、景、开三门皆吉；休、杜、死、警、伤凶。惟三门可破，诸门不可入矣。”士贵喜曰：“真奇才也！虽孙、吴再生，诸葛复出，亦不过此。”遂交仁贵在麾下为一小卒听用，待出建功，保奏为将。仁贵拜谢。后人有诗赞云：仁贵行兵世莫同，张刘总管挫英雄。
若非排阵施才略，安有征辽求驾功。
却说朝廷遣人各路催赶军马起程，诏令张士贵与副总管刘君昂二人监造海船三百余只。仍令出征将士俱作《平辽论》一篇献上，使知高丽远近之道，辨别进攻对敌之策，方许行兵调将，若无此论，去官罢职。士贵大惊，慌与君昂商议，士贵曰：“船只已备，只此一论难成，吾汝皆不能之；若朝廷知吾等如此，枉称上将，何能复职？”君昂曰：“某有一计，可瞒过众人。”士贵曰：“何计可教？”君昂曰：“现闻近来新军薛仁贵，此人怀才抱艺，足可为文，使彼作来呈献，必得重用矣。”士贵曰：“使一军人作论，被人耻笑吾等，如何见人？”君昂曰：“只吾汝共知，圣上安知是他作乎？”
士贵从其言，召仁贵入。士贵曰：“人皆言汝举步成章，吾未深信，今圣上亲征高丽，以才试人，随征一班将校各要《平辽论》一篇呈献，以定高下。吾令汝一作。如果能之，必得重赏；若是不能，功罪俱罚。”仁贵曰：“此事不难。”遂具纸笔以对，须臾之间，其论已成。士贵览之大喜，果然文不加点，有经天纬地之才，惊世骇俗之作。于是赏赐，仁贵拜谢，退归骑下。士贵随将其论庭献，只云已有高才，所作如此，特来进呈。帝览之大喜，称羡不已。
当日，帝封李靖为总督大元帅，调遣各道军马。封张亮为平壤大总管，帅兵四万，战舰五百，自莱州泛海，直趋平壤。
又封李世绩为辽东大总管，帅步骑六万，白兰河降胡直趋辽东。
封张士贵、刘君昂为大将，封尉迟恭、程知节为参军，封段志贤为副将，封尉迟宝林为先锋。外有唐将数十员，不及一一载名，共起各道之兵八十余万，号称一百万。帝命水陆并进，船骑双行，杀奔高丽。未知胜负如何？