馬勝現年三十二歲，雁門郡馬邑人。當年高祖被圍困在馬邑山時，為了解救高祖，包圍圈外圍的漢軍強行徵拉，將當時年僅十二歲的馬勝強行拉進了漢軍充當士兵。馬勝被徵入軍時雖然年齡尚小，但因為他打小就跟著族中長者練習防身格打技能，被強徵入軍後，其打鬥能力並不弱於軍中不少成人，因能力突出，加上其靈巧的身型動作，很快便被當時的中候發現並拔擢到斥候營，先是作普通斥候，以後慢慢成為斥候長。
能夠做到斥候長，對完全是黔首出身的馬勝來講，已經是到頂了，再要往上升已經完全沒有可能。
在中國歷史上，自原始社會進入奴隸社會以後，大致可以確定的，是夏商周三朝實行的是世卿世祿制，貴族當政，世襲罔替。進入春秋戰國時期後，因為爭霸的需要，各諸侯國都不同程度地放寬了黔首庶民進入仕途的途徑，特別是秦國的商鞅變法，實行軍功制，更是完全取代了奴隸社會形成的世襲罔替的世卿世祿制，庶民黔首隻要殺敵有功，便可封爵賜官。當然，封爵是主要的，除非有特別的戰功，一般不會賜官。
商鞅變法制定的功爵位制，為公士、上造、簪嫋、不更、大夫、官大夫、公大夫、公乘、五大夫、左庶長、右庶長、左更、中更、右更、少上造、大上造、駟車庶長、大庶長、關內侯、徹侯，共二十級軍功爵位，但只有駟車庶長、大庶長是職爵一體，駟車庶長之前的爵位都只是一種品爵，沒有職位。而關內侯及徹侯兩個最高爵位，只授給立有軍功的將領，並不授給普通兵士。
高祖劉邦起兵後，為了取得勝利，也採用秦國的功爵制，以功論賞，因而軍功仍然是封爵賜官的重要途徑。當然，在論功行賞的同時，劉邦也採用舉薦選人的辦法，從他人的推舉中選用有才能的人。陳平和韓信就是舉薦制下為劉邦所用的代表。
劉邦打敗西楚霸王項羽，正式建立漢王朝後，為了拓展官吏的選擇途徑，開始實行察舉制和徵辟制。
察舉，是由丞相、御史、列侯、刺史、守相等中高階官員推舉，經過考核，任以官職的一種制度；
徵辟，則是兩種不同的選人方法。徵，是皇帝徵聘社會知名人士到朝廷充任要職；闢，是中央官署的高階官僚或地方官吏將自己任用的屬吏推薦給朝廷。
察舉制和徵辟制拓展了選人用人的途徑和渠道，但也有侷限性，象馬勝這樣既不是社會知名人士，也和能夠推舉官員的丞相、御史、列侯、刺史、守相等高官重臣沒有任何關係的低階兵士，雖然個人技能超群，也不可能透過察舉或徵辟走上官途，一輩子就只能做一個普通兵士。馬勝依靠其過人的本領成為斥候長，已經到了作為普通兵士的最高地位。
瞭解到馬勝的基本情況後，呂祿試探著對馬勝說道：“作為北軍首領，本王非常欣賞你的本領，本王才開始執掌北軍，正需要你這樣有本領的人。你在北軍已經這麼多年，又是各項技能高手，應該更好地發揮你的作用，因此，本王考慮擢升你為卒長。”
馬勝一聽，完全不相信自己的耳朵，以為聽錯了，顯得很是茫然地看著呂祿，沒有任何反應。要知道作為黔首出身的馬勝，雖然作了斥候，並且擔任了斥候長，但黔首身份決定了他不可能升到更高的職位上去。可現在趙王卻突然提出擢拔自己為享祿500石的卒長，這完全是一步飛昇，馬勝做夢都沒敢往這方面想。
見馬勝聽了自己的話後沒有一點反應，顯得很是茫然的樣子，呂祿知道是馬勝聽了自己的話後，感到太過突然，腦子一時轉不過彎。
雖然呂祿對軍營的情況不瞭解，但對馬勝這種黔首身份的兵士的出路，心裡卻是清楚的。為了讓馬勝相信自己的話，呂祿走到馬勝身邊，輕輕拍著馬勝的肩膀說道：“你對本王說的要將你從斥候長擢升為卒長覺得很突然，感到不相信，本王可以理解，但這是本王對你的能力和你對朝廷貢獻的肯定和認可。如果你對本王跨多級擢升內心感到不安，本王可以安排你去完成一件對朝廷、對天下來說都是極為重要的大事，只要你完成了這件大事，就為朝廷和天下的穩定做出了極大貢獻，這樣一來，將你從斥候長升為卒長，也就可以心安了。”
聽了呂祿的話後，馬勝仍然有些遲疑，顯得很是不安和惶恐地問道：“不知趙王要小人去做什麼大事？”
聽了馬勝的問話後，呂祿覺得馬勝已經開始動心。的確，從一個小小的斥候長突然擢升為以自己身份根本就不敢企望的卒長，這對馬勝這樣身份的人來講，肯定是一個非常巨大的誘惑。
確定馬勝已經動心後，呂祿對馬勝說道：“當今天下穩定，黎民百姓安居樂業，你作為斥候，應該是能夠充分感受到的。萬民百姓都才從項羽和高祖的征伐中安穩下來，正想安安穩穩過日子，只要沒有個人企圖的人，誰都不願再進入天下混亂的局面。現在雖然太后病重，但皇上仍在，儘管皇上年幼，但也是越來越懂事，這些年太后決斷政事，不少重大事項也是經由皇上同意的。可那些對太后執掌朝政不滿的人，卻總想著借太后病重的機會篡謀朝政大權，這是要致天下再一次陷入混亂之中，安心不讓黎民百姓過安穩日子的禍害之心。本王相信，天下黎民百姓都決不會答應。因此，為了消除將致亂天下的禍患，皇上希望能夠剷除這一禍根，以確保天下能夠繼續安穩，黎民百姓能夠繼續過上安穩的日子。”
說到這裡，呂祿有意停了下來，想觀察馬勝對自己所說的話的反應。
