汉末，因各地出现的起义，需要刺史掌握一定的兵权，以此来平定起义。汉灵帝刘宏听从宗正刘焉的建议，曾经将刺史改为州牧。州牧，一个州的最高长官，不仅掌控着一州的政治，更掌握着一州的兵权。
历史上，刘表为荆州牧、曹操为兖州牧、袁绍为冀州牧、刘备为徐州牧等等，都是一方诸侯，可见州牧对于人们的吸引力。
吕布推荐马腾为凉州牧，这个巨大的诱惑条件，让马家根本无法拒绝。
“这！贤弟，为兄何德何能受此大恩！”马腾也是见过大风浪的，但吕布直接抛出这么大的恩惠，也让马腾一时间难以抉择。
“兄长不仅是名门之后，而且对西凉贡献巨大，多次平息羌族叛乱，保一方平安，此等功绩，非寿成兄难以胜任！”既然吕布想与马腾联合，那就得给予对方更大的好处，这样才能让马腾死心塌地的跟着自己。吕布之所以如此看中马腾，最主要的是马腾在历史上还是比较靠谱的，非韩遂这个有“黄河九曲”之称的人物可比的。
如果不是马超这个坑爹的儿子，那么马腾可能就会安享晚年。
“那好吧！为兄就却之不恭了！以后我马腾唯大将军马首是瞻！”马腾站起来，走到吕布的面前躬身行礼。
“好！我们一言为定！”吕布扶起马腾，伸出右手。
马腾也伸出右手，与吕布击掌为誓。
马腾清楚吕布的能力，自董卓死后，李傕、郭汜祸乱长安周边，吕布轻而易举的就把这两股势力斩杀殆尽，不仅掌控了长安，更收编的李傕、郭汜二人的势力，这些可都是董卓遗留下来的老本，战斗力绝非一般。
吕布能答应他推荐为凉州牧，那绝对有充分的信心。所以，马腾才敢这么早早的表明忠心。
“哈哈哈！以后咱们兄弟联手，定还西凉一个太平！”吕布高兴的笑道。
“贤弟说的是，但愚兄还有个不情之请！”马腾说道。
“寿成兄请直言！”吕布微笑着看着马腾。
“愚兄手下兵力紧张，一时间又招募不到那么多兵力。所以，还希望贤弟选派良将及士兵，与愚兄一起对抗韩遂，尽快取得西凉的控制。”马腾也是个聪明人，他心中清楚，如果不是吕布的到来，他与韩遂迟早有一战，但战况胜负如何，那就不得而知了，以现在的实力来看，自己根本没有胜算。如果吕布能派将士来，一方面实力会得到提升，另一方面，也是向吕布表明自己没有独霸西凉的意思。
“兄长如此说，那布就让破敌将军吕宗领三千陷阵营；平西将军段煨、鹰击校尉刘霖领两万西凉兵，归在兄长麾下听令！”吕布之所以把陷阵营放在西凉，是因为吕宗与马超那层关系，而段煨作为西凉出身，对于凉州的情况比较熟悉，所以这是最好的人选。
“那真是太好了！早就听闻并州“陷阵营”每攻必克、每战必胜的美名，愚兄能见识到少将军率领的陷阵营，那真是荣幸之至！荣幸之至！还有段将军的威名也是在凉州也是家喻户晓，其族兄段熲将军更是与皇甫规、张奂二位将军并称“凉州三明”，能与他们并肩作战，何其幸哉！”马腾没想到为了对付韩遂，吕布竟然派出了手中的王牌，看来他对西凉势在必得。
“世伯！我、子斐和孟起贤弟一见如故，结为异姓兄弟，世伯就直呼其名，那显得才亲近，以后去家中玩耍才放的开嘛！”吕宗以晚辈的身份向马腾躬身行礼。
“三哥说的对，世伯就像对孟起一样对我们，该打就打，该骂就骂！别当外人！”刘霖亲切的走到马超身边，相互揽着对方的肩膀如亲兄弟一般。
“哈哈，好！好！”马腾看在眼中，心中高兴，马超能有这么几位义兄在身边，也算有个照应，更何况他们与吕布之间的关系。
“凉州乃是通往西域的必经之路，昔年武帝为打通河西走廊，不惜人力物力，才有当时的盛况。不瞒兄长，其实兄弟所来，是打算去郿县拜会的，也是为了西凉之事与兄长商议的，没想到半路上会遇到这档子事！”虽然马腾没有直接询问自己为何前来武功县，但吕布打算实话实说，避免出现隔阂。
“哈哈！那我们兄弟算是不谋而合了！愚兄与韩遂貌合神离，苦于没有证据来揭露对方，我不算计他，他反而算计与我，如果没有贤弟等人发现其秘密，愚兄还蒙在鼓里，今日贤弟算是解了为兄一桩心事！”马腾内心深处对吕布心怀感激，看来自己对这韩遂还是不甚了解，更不如对方心思缜密。
“这一切冥冥之中好像注定一样，根生、子斐、孟起他们是不打不相识，也是惺惺相惜，结为异姓兄弟！而我们有一个共同的目标，那就是韩遂，所以这一切都是缘分呐！”吕布能与马腾如此顺利又短时间内结盟，与吕宗、刘霖、马超三人那层关系是脱不开的。另一方面也跟马腾的眼光分不开的，他早早的认清了吕布的实力，把马超送到晋阳学府学习，也算种下了一颗种子。
而从吕布这边来说，关键人物是吕宗，从铁匠铺开始他为了拉拢对方，一步步把马超拉进设计好的圈套里面，虽然手段不算光明，但从大局上来看，吕宗的所作所为是对的。一柄宝剑，换来一位忠心的盟友，这是一笔多么稳赚不赔的买卖呀！从这方面来看，吕宗这一点深得吕布真传，不做亏本买卖。
“刚才愚兄还没说完，如果贤弟不嫌弃，让孟起在其麾下当个小兵，锻炼一下少年人的心性，也算替愚兄管束一二！”马腾继续刚才没有说完的话。
“在我手下，那不委屈孟起了嘛！”吕布摆手，不同意。
“这有什么委屈的，愚兄观根生、子斐二位贤侄都乃大将之才，将来不说孟起能能、有什么作为，就是当个校尉也是他的幸运！”马腾想把马超放在吕布身边，送上儿子当做质子，也是他表示忠心的一种方法吧。
“不如这样，根生、子斐都留在凉州，就让孟起和他们一起吧！也好有个伴，也不算孤单！”吕布知道马腾心里怎么想的，但他拒绝了，这也算是吕布对其的一种态度吧！
“既然如此，那愚兄就谢贤弟了！但另一件事，贤弟可要答应！”马腾心中也知道吕布这样做的目的，所以他特别感谢吕布。
“兄长请说！”吕布见马腾还有所求，直接开口。