，大概是因为戚姬子赵王刘如意年幼，而戚姬与吕后有怨。陛下忧虑当陛下千秋万岁之后，赵王会被吕后所害？」刘邦同意。赵尧献计说：「陛下应该立一位群臣、吕后皆敬畏的赵国国相，辅佐赵王刘如意，保护他不被害。」刘邦问赵尧可以派遣谁呢？赵尧推举周昌，刘邦遂改任周昌为赵国相。周昌走了一段时间，高祖拿着御史大夫的印信把玩着，说：「谁可以担任御史大夫呢？」端详了赵尧一番，说：「没有人比赵尧还适合的。」于是封尧为御史大夫。赵尧先前就立有军功，有食邑。担任御史大夫后，跟随刘邦前去讨伐陈豨，有功，封为江邑侯。后来，汉高祖刘邦