岳飞满怀一腔热血，投身军营，开始了他的第一次戎马生涯。凭其勇武过人和优秀的品质，岳飞逐渐在军营中崭露头角。
时逢贼寇陶俊、贾进在相州作乱，岳飞请命前去除害。岳飞带领百骑骑兵，巧妙设伏，生擒二贼，胜利返回交令，在军营中赢得赞誉。
岳飞从军不到一年，正在因为表现突出，引起军中主将关注的时候，父亲岳和却不幸病故。岳飞只好辞别军营，返回家乡，为父守孝三年。
宣和七年（1125年），金灭辽之后，率兵大举攻宋，宋徽宗禅位于长子赵桓，也就是宋钦宗，次年改元靖康。东路金军渡过黄河包围开封，宋钦宗用李纲守卫京城，一时间中原大地，陷入一片战火之中，
岳飞再次从军，并投在以李纲为首的主战派，刘浩为元帅府前军统制麾下。刘浩慧眼识人，命岳飞带一支三百人的骑兵小队往李固渡进行侦察，在侍御林与金兵遭遇，岳飞杀死敌将，击退金军。在滑州南的遭遇战中，岳飞奋勇当先，又以百骑杀败金军。两次战役，岳飞小试牛刀，获得成功，引来一片赞誉之声。
岳飞跟随刘浩效力期间，经历大大小小十几仗，都是战绩不俗，职位也逐步得到提升，因率百骑斩杀金军几千有功，被升为秉义郎。
康王赵构在南京应天府登基，眼看金兵将开封一带掳掠一空，又对南宋虎视眈眈。皇上虽起用了抗战派名臣李纲为左相，但仍旧对投降派黄潜善、汪伯彦等人颇为器重。赵构采取黄潜善等避战南迁的政策，罢免丞相李纲，预备南行“巡幸”，欲退避到临安、襄阳、扬州等地。
岳飞凭着一腔爱国热血，不顾自己职位低卑，披肝沥胆，慷慨陈词，向皇上“上书数千言”：
“陛下已登大宝，社稷有主，已足伐敌之谋。而勤王之师日集，彼方谓吾素弱，宜乘其怠击之。黄潜善、汪伯彦辈不能承圣意恢复，奉车驾日益南，恐不足系中原之望。臣愿陛下乘敌穴未固，亲率六军北渡，则将士作气，中原可复。”引自《宋史-卷三六五岳飞传》
谁知岳飞的赤胆忠心，不但没有感动皇上，却换来了皇上“小臣越职，非所宜言”，更被黄潜善、汪伯彦的亲信下令，革除军职、军籍，逐出军营。
李纲得知消息，因赏识岳飞的才干，不想失去这样的人才。无奈自己“自身难保”，只好委托老将军宗泽，设法留下岳飞。宗泽因为岳飞刚受到处分，不敢将其留在京师，于是将岳飞派到了建康城守备杜充那里，并写信嘱咐杜充将其委以重任。
杜充对岳飞的到来，只知道其武艺高强，勇猛过人，有心将其留在身边重用。但是时间不久，他就发现，岳飞不会察言观色，阿谀逢迎，再加上岳飞生性耿直，不善言辞，时间不久，就对岳飞极不待见，干脆就将岳飞留在自己的侍卫营，敷衍岳飞日后有机会另有要职任用，实际成了杜充平时的一个看家护院的侍卫。
岳飞对于杜充，更是看不惯他的为人，发现此人纯粹是个见风使舵，阿谀奉承的小人，从不关心百姓疾苦，国家兴亡也似乎与他无关，他每日里在乎的，就是自己的升官发财，自己如何作威作福。
岳飞在杜充府上，整日里无所事事，郁郁不得志。好在偶然的机会里，有幸结识了杨再兴的父亲杨邦义。杨邦义早就从军中好友那里听说过岳飞的名字，相识之后，发现岳飞果然是位胸怀大志，有远见卓识的英雄人物，于是两人成了忘年交的好友。
有了杨邦义这样的好友，岳飞一有闲暇，就去杨家做客，两人讨论兵书战策，还经常切磋枪法，互相赏识，真有种相见恨晚的感觉。
随着岳飞频繁的光顾杨家，也有了几次和杨再兴的见面。杨再兴也不知从何处得知，岳飞是被革除军籍之人，对岳飞除了有些看不起，当时也并无太多兴趣，每次在家中见到岳飞，也只是简单打个招呼，几乎形同陌路，反倒想不通父亲为何对岳飞如此器重，待若上宾。
如今在自己最危险的时刻，自己身陷囹圄，孤身闯入地牢，出手相救自己的，竟然是岳飞岳鹏举，这让杨再兴大大出乎意料之外，杨再兴惊诧问道，“你怎么会出现在这里？”
岳飞简单把事情经过说了一遍，然后说道，“此处不是讲话所在，以后有机会再和你细说，咱们还是先离开这里再说。”
杨再兴点头称是，三人出了地牢，杨再兴见好几个侍卫都被打晕在地，不禁心中赞叹，“岳飞果然身手不俗。”
三人刚要走出地牢的房门，忽然见三条黑影，跃入院中，三人赶紧隐身在门后，静观其变。所幸三条黑影，并没有发现这个屋中有人，在院中扫视一番，见并无异常，就纵身跃上墙头，直奔前院去啦。
岳飞低声对杨再兴说道，“杨公子，你知道这三个黑衣人是何许人也吗？”
杨再兴诧异问道，“他们是谁？”
岳飞说道，“他们就是牛头山的魔头，混世魔王周德和他的左右护法，左护法独眼龙邹寮。右护法猛金刚张万。”
杨再兴说道，“他们的名号我倒是早有耳闻，不过也不至于这么猖狂吧？竟敢夜入守备大人府中劫掠来啦？”
岳飞不屑的“哼”了一声，说道，“你错了，他和守备大人是狼狈为奸，鱼肉百姓而已，他们不是敌人，而是官匪勾结的好友，我在守备府供职许久，早就摸清了他们见不得人的勾当。”
“竟有此事？”杨再兴说道，“看来杜充这狗官，坏事做尽，实在该杀。”
岳飞说道，“所以我们就此分手，我去跟踪他们，看看他们又有什么见不得人的勾当，有朝一日，证据确凿，我岳飞就联合你的父亲，将他们一网打尽。你留在建康太危险，还是逃往他处吧。”
说罢，岳飞轻轻推门，就要出去，杨再兴却一把拉住，说道，“诛杀强盗，我杨再兴岂能错过？咱们一起去看个究竟如何？”