在吕雉的朝堂上赵尧不受这位当权者的看好，在此时赵尧在那些老臣中还是年轻的。正因为他年轻有为，又是刘邦曾喜欢的一个年轻臣子。
当初赵尧在周昌手下为个小文书，这时方与公发现赵尧不凡，就对周昌说道:“您的部下赵尧年纪虽然小，但却是个奇才，君主一定会特别对待他器重的了。晚点您就会发现，他会取代您的位置。”
这方与公就是张苍，他是阳武人，是一个非常喜欢图书，又懂乐律及历法的文人。他的知名度不在孙叔通之下，是个受人敬佩的人。
周昌则笑说:“他很年轻，不过是个作文书的小官吏而已，怎么可能奋斗到我地位呢?”
周昌与张苍很熟悉，他知道张苍在秦朝时担任过御史，掌管宫中的各种文书档案。后来因犯了罪就逃回了老家阳武。在刘邦经过阳武的时候，张苍就以宾客的身份跟随这个沛公去攻打南阳。后来，张苍在汉军中因为犯法要行斩首，等他脱下衣服伏在刑具上时，展现了他身体高大，凑巧被王陵看见，惊叹张苍长相不凡。王陵就跟沛公为张苍说情，才赦免了他的死罪。后来，张苍跟随沛公向西进入武关，到达咸阳。刘邦被项羽立为汉王，他随刘邦进入汉中，不久他又随刘邦出师定三秦。在打败张耳后，因汉王刘邦很相信张苍就任命张苍为常山的郡守。后来赵地被刘邦平定，刘邦又任命张苍为代国丞相，防备边境敌寇。不久，又被调任赵国相国，辅佐赵王张耳；然后又调任代国相国去辅佐代王。在燕王臧荼谋反时，张苍以代国相国的身份跟随高祖攻打臧荼有功，被封为北平侯，食邑一千二百户。在季布谋反未成而逃跑，刘邦就立他的儿子刘长作淮南王，命令张苍为相国来辅佐他，，刘长是吕雉抚养大的，她对此子还有点好感。
就在张苍与周昌谈话过了不久，赵尧去侍奉刘邦，后来西汉初年他担任了刘邦的符玺御史。
有一天，高祖独自心中不乐，慷慨悲歌，满朝文武不知道皇帝为什么会这样。
赵尧上前请问道：“皇帝您闷闷不乐的原因，莫非是因为赵王年轻而戚夫人和吕后二人又不和睦吗？是担心在您万岁之后而赵王不能保全自己吗？”
刘邦道：“对啊。我私下里非常担心这些，但是却拿不出什么办法来。”
赵尧道：“你最好为赵王派去一个地位高贵而又坚强有力的相国，这个人还得是吕后、太子和群臣平素都敬畏的人才行。”
高祖说道：“你说的对，我考虑此事也是这样的；但是，满朝群臣谁能担此重任呢？”
赵尧说道：“御史大夫周昌，这个人坚强耿直，况且从吕后、太子到满朝文武，人人对他都一直敬畏，因此，只有他才能够担此重任。”
高祖说道：“这样好。只要安排好赵王我就放心了。”于是高祖就召见了周昌，于是御史大夫周昌就被调任赵国相国。
周昌走了以后，过了很长一段时间，刘邦手拿着御史大夫的官印，轻轻抚弄着说：“谁才是御史大夫最合适的人选呢？”然后仔细地看了看赵尧，又说道：“没有人比赵尧更合适了。”这样，就任命赵尧为了御史大夫。
赵尧后来立了功，被封为江邑侯。
刘邦去世之后，吕后派使臣召赵王入朝，相国周昌让赵王推说身体不好，不能前往。
于是，吕雉就派使者召见周昌。
周昌被召进京城后，吕后又派使者召赵王，不久，赵王果然到了京城。他到长安一个多月，就被迫喝下毒药死去。
如今吕后听说御史大夫江邑侯赵尧在高祖时定下了保全赵王如意的计策，于是就除去他江邑侯爵位以抵其罪，并让广阿侯任敖担任了御史大夫。
赵尧觉得自己再呆在京城凶多吉少，此时代国兵强马壮；吕雉很是担心，也很想详细知道刘恒在代国做了些什么事情。她惧怕刘恒在他亲舅舅与戚夫人父亲两名枭将的帮助下与朝廷对抗，同时她也想借故杀了赵尧这个小聪明！于是吕雉在朝堂上封赵尧为监察使去代国巡查，其实暗里吩咐要他去探查代国情况。
其实赵尧早有反心，也早想离开京城，他早就将家小转移到了代国附近的小乡镇隐蔽了起来，他的目的地就是去代国。他知道薄戚两将军是如今朝堂内雄武之将帅，北部汉军在他们领导下可敌整个汉朝之军。再者他看到了项羽也暗地十分帮助刘恒，很有一股亲情的关系。但他没想到其他，只想到是刘姬在作用，必仅是一父所生的姐弟关系。
吕雉哪知道赵尧早有反心，她认为赵尧莫过是自己手上的玩物，由于刘邦对他很亲信也不敢公然去杀了他，但可以玩死他，只要找到把柄那就是另外一回事情了，可是这小子太狡猾，一时抓不到把柄，那就要他去代国去监察，这是个抓他把柄的好机会。再说吕雉看不中薄姬与刘恒，原因她是母为魏王宗家之女，还早年嫁给魏王魏豹做妾，后来魏豹被韩信打败，薄姬才进入汉王刘邦后宫，开始刘邦根本不临幸与她，是得好友管夫人、赵子儿先受到刘邦的宠幸后才把她介绍给刘邦的。就那一回她怀上了刘邦的第四子刘恒，成了真正的皇帝的姬；后来刘邦又把她放置高阁，她也为儿子忍受寂寞。所以那个皇子要争权可能也排不上刘恒，加上那个薄昭与戚夫人父亲从中作梗，她也就不在刘恒身上下冤枉工夫，只要赵尧去巡查显示下朝廷威望。
赵尧得到命令，假装不情不愿地离开了京城，他到了代国把吕雉的意思告诉了薄昭，薄昭告诉他项羽就在代国以北，投奔他一劳永逸。因此赵尧带上家小投奔了项羽，项羽以前就欣赏他的才华，就把他留下了。