汉十年(公元前197年),刘邦封宠妃戚姬之子如意为赵王。其时,如意只有10岁。由于吕后和戚姬之间不和,刘邦担心自己死后赵王如意会遭吕后毒手,难以保全,急欲寻找一个强有力的大臣去辅佐如意。当时,刘邦的掌管符玺的御史赵尧,年轻有为,才华横溢。赵人方与县(治今山东鱼台西)县令曾跟御史大夫周昌说:“皇上的符玺御史赵尧,别看他年轻,可是一个奇才,皇上肯定会对他另眼相看,很可能要代替您的御史大夫一职。”周昌和其兄周苛是刘邦同乡,曾随刘邦一同起义。楚汉战争中,周苛被项羽俘虏烹杀之后,周昌就接替其兄继任御史大夫。听到了方与县令的话,周昌不在意地说:“赵尧年纪太轻,不过是一个刀笔小吏罢了,何至于有如此大的能耐!”没把方与县令的话放心里去。
        过了一段时间,赵尧侍候刘邦。刘邦心中郁闷,唱着低沉悲愁的曲子。文武群臣不知道皇上为什么如此悲观。赵尧试探着问刘邦:“陛下如此闷闷不乐,莫非是因为赵王年幼,而戚夫人和吕后矛盾,考虑到百年之后赵王难以自保?”刘邦回答说:“是这样。朕的确很担心赵王今后的安危,想不出什么好的办法。”赵尧说:“陛下只有一个办法:就是为赵王安置一个尊贵而又强有力的人为相,辅弼赵王。这个人必须是吕后、太子以及其他大臣平常所畏惧的人才行。”刘邦说:“话是不错,朕也曾如此考虑。然而,大臣之中谁可以担当此任呢?”赵尧于是推荐说:“御史大夫周昌,性格坚强,生性鲠直。而且吕后、太子及文武大臣平时都很敬畏他。只有他可担此重任。”刘邦采纳了赵尧的建议,立即召见周昌,要周昌担任赵相。周昌开始不同意,认为这是无故降职。但经不住刘邦的反复劝说,只好到任。
        周昌走后,刘邦拿着御史大夫的官印摩弄着说:“谁来继任周昌为御史大夫呢?”说着,眼睛紧盯着赵尧。其它大臣都知道刘邦的意图,所以都不说话。刘邦看了赵尧很长时间后说:“既然没有人来接印,那么,干脆就让赵尧来担任御史大夫一职吧。”于是,封赵尧为御史大夫。第二年又封赵尧为江邑侯。