汉末，因各地出现的起义，需要刺史掌握一定的兵权，以此来平定起义。汉灵帝刘宏听从宗正刘焉的建议，曾经将刺史改为州牧。州牧，一个州的最高长官，不仅掌控着一州的政治，更掌握着一州的兵权。
历史上，刘表为荆州牧、曹操为兖州牧、袁绍为冀州牧、刘备为徐州牧等等，都是一方诸侯，可见州牧对于人们的吸引力。
吕布推荐马腾为凉州牧，这个巨大的诱惑条件，让马家根本无法拒绝。
“这！贤弟，为兄何德何能受此大恩！”马腾也是见过大风浪的，但吕布直接抛出这么大的恩惠，也让马腾一时间难以抉择。
“兄长不仅是名门之后，而且对西凉贡献巨大，多次平息羌族叛乱，保一方平安，此等功绩，非寿成兄难以胜任！”既然吕布想与马腾联合，那就得给予对方更大的好处，这样才能让马腾死心塌地的跟着自己。吕布之所以如此看中马腾，最主要的是马腾在历史上还是比较靠谱的，非韩遂这个有“黄河九曲”之称的人物可比的。
如果不是马超这个坑爹的儿子，那么马腾可能就会安享晚年。
“那好吧！为兄就却之不恭了！以后我马腾唯大将军马首是瞻！”马腾站起来，走到吕布的面前躬身行礼。
“好！我们一言为定！”吕布扶起马腾，伸出右手。
马腾也伸出右手，与吕布击掌为誓。
马腾清楚吕布的能力，自董卓死后，李傕、郭汜祸乱长安周边，吕布轻而易举的就把这两股势力斩杀殆尽，不仅掌控了长安，更收编的李傕、郭汜二人的势力，这些可都是董卓遗留下来的老本，战斗力绝非一般。
吕布能答应他推荐为凉州牧，那绝对有充分的信心。所以，马腾才敢这么早早的表明忠心。
“哈哈哈！以后咱们兄弟联手，定还西凉一个太平！”吕布高兴的笑道。
“贤弟说的是，但愚兄还有个不情之请！”马腾说道。
“寿成兄请直言！”吕布微笑着看着马腾。
“愚兄手下兵力紧张，一时间又招募不到那么多兵力。所以，还希望贤弟选派良将及士兵，与愚兄一起对抗韩遂，尽快取得西凉的控制。”马腾也是个聪明人，他心中清楚，如果不是吕布的到来，他与韩遂迟早有一战，但战况胜负如何，那就不得而知了，以现在的实力来看，自己根本没有胜算。如果吕布能派将士来，一方面实力会得到提升，另一方面，也是向吕布表明自己没有独霸西凉的意思。