《史记》曰：赵尧者，少为符玺御史。赵人方兴公谓御史大夫周昌曰：“君之史赵尧，年虽少，奇士也，君必异之，且代君位。”昌笑曰：“尧，刀笔吏，何能至是乎？”居顷之，尧侍，高祖独不乐，悲歌，群臣不知所以然。尧进问：“陛下所悲者，非为赵王年少而戚夫人与吕后有隙，万岁之后而赵王不能自全乎？”高祖曰：“然。吾私忧之，不知所出。”尧曰：“陛下独宜为赵王置强相，及吕后、太子、群臣所素敬惮者乃可。”高祖曰：“然。谁可？”尧曰：“御史大夫周昌，其人坚忍质直，且吕后，太子及大臣皆敬惮之。独昌可。”高祖乃召问昌，谓之曰：“吾欲固烦公，公强为我相赵。”昌泣曰：“臣初起从陛下，独奈何中道而弃之于诸侯？”高祖曰：“吾极知其左迁，然吾私忧赵，念非公毋可者。”于是徙昌为赵王相。既行，高祖持御史大夫印弄之，曰：“谁可为御史大夫者？”熟视赵尧，曰：“毋以易尧。”遂拜尧为御史大夫。