马如子如和孙腾自愿跟随高欢左右，成了他的亲兵。自此，高欢做了军中的一名小头目，成了一百名士兵的队主。

高欢跟着镇军将领段长操练士兵，从不懈怠，时值北方动乱，段长率领镇军前往平乱，高欢带领着自己的一百名士兵参与平乱战斗，他机智灵活，在战斗中左穿右插，成了一支神出鬼没的小纵队，在大大小小的战斗中从没有败绩，深得段长的赏识。

平乱战斗结束后，高欢带兵随军队回到了镇军的大本营，将领段长还特别嘉奖了高欢，称赞他用兵有道，是个不错的队主，并赏赐了一些军用物资和粮饷给他。

高欢获得了段将领的嘉奖，在士兵中声望日渐高涨，深得士兵的拥戴，甚至有不少新兵前来投奔，在他的帐前听命，他统领的队伍也日益壮大。

镇军将领段长是位年龄较大的将领，他与高欢相处时间越长，就越是认为高欢有大将的潜质，当时的朝廷北魏君主无能，社会动荡，到处都是起义军，起义军到处烧杀官府，进行地方割据。

由于遍地战火，高欢的姐夫尉景也做了队主，领兵保卫家乡，尉景打听到高欢已经当了队主，并且在军中颇有声望，便和娘子高娄斤商量：“娘子，听闻小舅子高欢在军中有了立足之地，现在为夫也是做了队主要带兵作战，为夫想前去与小舅子会合，共同进退，你意下如何？”

高欢的姐姐听了自家郎君的话后，知道了小弟有了出头的希望，心内十分高兴，就对尉景说：“郎君能和小弟一起互相照顾，这当然是最好不过的事情，小弟一别家乡已有五年之久，妾是日日夜夜都想念着他，如能与他相见，定要他保重自己，早日与郎君一起回乡。妾立马写封书信，郎君务必替妾交与小弟。”

高娄斤说完就挑灯写信，将信交给自家郎君，替他收拾妥当，送别他前往镇军军营。

尉景带领士兵来到镇军军营，投奔高欢，两人相见自是抱头痛哭一番，诉说离别之情。高欢领着姐夫来到自己的军营里，安排他的士兵安营扎寨，并将他引见给段将领。

段长对于自己的军队壮大自然是喜闻乐见，他对高欢的能力越加欣赏，只是自己年纪已经老了，继续带兵行军打仗也变得越来越吃力，于是段长将兵权交给了自己的长子段荣。