劉徹在第二年的三月才下葬至茂陵，隨後，劉據登基，成為大漢王朝的第八位皇帝！
劉據考慮到年號不停更換所帶來的不便，所以登基之後，改年號為漢元，以大漢建國、定都長安的那一年為漢元元年，而劉據登基這一年已是漢元九十五年。除此之外，各部官員、各項法令都沒有什麼大的變動，不過，這些只是暫時的，劉據與張全、李仲元正考慮如何進行全面的改革。
這一天，劉據在宣室單獨會見了張全和李仲元二人，三人還是和以前一樣，獨處一室，暢所欲言。
張全說道：「據哥，對江充他們的處罰是不是太輕了？」這次謀反大案，除去已經死掉的劉丹、公孫遂、任安、蘇文之外，也只有江充、韓說、劉屈氂、章贛、公孫卿等人被砍了頭。南軍及長安守軍中的一部分軍官被發配邊疆，趙國被除國，改為邯鄲郡，所有這些人的族人都沒有受到牽連，這讓朝中許多大臣都有點摸不著頭腦。
劉據歎了口氣：「哎！我原來也想報復他們的，可想想還是算了，反正都死了，還有什麼好恨的。再說了，我還想改變這種連坐制度，一個人犯了罪不應該算到一家人的頭上。」
「那至少也應該把郡國軍中那些劉丹的餘黨抓出來吧？免得日後他們再興風作浪。」
「不必了，如果牽扯太大反而會弄得人心惶惶，再說我也要重整軍隊，到時候再說吧。」
「重整軍隊？」張全一聽來了精神。
「是啊，我準備辦軍校，編練新軍。」
「好哇！什麼時候做？」
劉據笑了：「你啊，老是這麼激動，你看仲元就好，和沒聽到一樣。」
李仲元正在打盹，根本沒聽兩個人在討論什麼。張全笑了：「他就是沒聽到，他對軍隊沒什麼興趣，你要是說到掙錢他就睜開眼了。」
李仲元突然睜開了眼睛，問道：「什麼掙錢？掙什麼錢？」
劉據直搖頭，拍拍他的肩說道：「沒事，我們在說辦軍校的事，你慢慢睡吧。」然後劉據才又對張全說：「過兩天南軍就要回來接替中壘營重新擔任宮廷的守衛，我想讓你的岳父來擔任衛尉。」
「那長水營怎麼辦？」
「撤銷，同時把你的神箭營也撤了，兩個營合併一起。把其中的老弱病殘都去掉，估計還能剩個一萬八到兩萬人，然後交給你，由你來重新編個新軍。」
「新軍？」
「對，新軍。雖然我們沒有槍炮這些現代化的武器裝備，但我們可以把現代化的建軍思想融入到管理和作戰中去。」
「我明白了。」張全想了想，說道，「一萬八千到兩萬人，那我至少可以編一個師了。」
「好，就編一個師，你當師長，採用什麼樣的編制方式你看著辦，這方面你比我有經驗。」
李仲元聽明白了，他插了一句：「這樣做那些將軍們會同意？」
劉據呵呵一笑：「我考慮這個問題不是一天兩天了。我們如果在各個方面進行改革，一定會遇到很多的阻力，所以我想慢慢來，給他們一點甜頭再改一些東西。」
「什麼甜頭？」張全和李仲元都急著問。
「軍銜和軍功。」其實這個問題劉據早就考慮了，只不過一直沒有機會實行，現在總算有機會了，「具體如何安排我們還要商議商議，張全，這方面你有經驗，你拿個計劃出來，如果可行，你就以奏章的方式呈上來。」
「好咧！這個簡單。不過仲元他老不發明紙張，我寫起字來太累。」
李仲元沒好氣地對他說：「給你什麼你都寫不好。不過陳蒙已經告訴我了，說紙張他已經造出來了，現在就是一些工藝還要再改進一些，過幾天我們一起去看看。」
張全回去之後，連夜寫了一份奏章，上面詳細闡述了軍銜制的作用及意義，提出了在大漢軍中實行軍銜制的構想。這些對於張全來說不過是照本宣科，所以沒有用多長時間就寫完了。
第二天恰逢朝會，劉據讓張全當眾把他的奏章讀了一遍，張全一讀完，殿內的群臣就議論開了。
所有的人都沒聽過軍銜這個詞，所以對張全的解釋也有不同的理解，張全剛讀完，馬上就有人提出了自己的疑問。首先一個提出異議的就是公孫敖，他問張全：「張校尉，我朝軍中已有等級之分，有必要再搞一個軍銜加以區分嗎？」
張全立即解釋道：「公孫大人，軍銜有等級，不過不同於軍中的級別，它更多地反應了軍人的榮譽。如果有一定的戰功，即使不在軍中也可以保留軍銜。就拿大人與在下來說吧，雖然同為北軍校尉，可大人征戰多年，戰功當然要比在下多得多，那麼在授予軍銜時就可以比在下高一級。」
公孫敖不說什麼了，張全的話讓他覺得很受用，讓他對軍銜也有了一種渴望。張全接著說道：「再比如說，如果幾隻部隊混編在一起，大家彼此都不認識，那就可以通過軍銜來區分各人的等級。」
「那不是說軍銜高的就可以隨意指揮軍銜低的了？」霍光插了一句。
「不是。在下剛才說的只是在特殊情況下，比如在戰場上打亂了建制，可以通過軍銜來區分等級，但在平時還是通過軍中級別來區分。不過在平時，軍銜低的要向軍銜高的行禮，這也算是對軍銜及軍人榮譽的尊重。」
殿內的大多數人都點了點頭，對這個提議表示了認同。張全又介紹了自己的構想，他把軍銜分為士兵、士官、軍官三類。其中士兵軍銜分為列兵和上等兵兩級，士官軍銜介與士兵和軍官之間，分為下士、中士、上士三級，而軍官軍銜分為四等十一級，依次為少尉、中尉、上尉、少校、中校、上校、准將、少將、中將、上將和元帥。
劉據見張全說完，還有許多大臣在那議論，於是說道：「這樣吧，朕就專門劃出一軍來先實行軍銜制，讓大家看看此法可不可行，如何？」
殿上眾人，尤其是幾位軍中元老相互看了看，然後答道：「陛下聖明！」
劉據接著又說：「過兩日南軍及長安守軍調回長安，這中尉一職就由太僕大人兼任，這衛尉一職就由田校尉出任。」
公孫賀與田仁急忙出列：「臣遵旨。」
劉據又說：「另外，長水營與張校尉的神箭營合併，就成立一支新軍，具體編製由張校尉斟酌。」
「臣遵旨。」張全領旨退下。而其他眾人見皇上說的是試行，也就沒有多話。當時他們誰也沒有想到，劉據的軍事改革就是從這軍銜制開始的。