申屠嘉当了丞相之后，并没有被眼前的荣华富贵冲昏头脑，他继续坚持自己清正廉洁的作风，从不收受贿赂，而且敢于直言。当时，汉文帝十分喜爱男宠，申屠嘉看到后，心中非常不满。
有一次，申屠嘉在向皇帝汇报工作的时候，发现邓通就站在自己的旁边，而且，神情倨傲，根本不把自己这个宰相放在眼里。申屠嘉向来坚守原则，对男宠耀武扬威的行为一直颇有微词。于是，在上奏完事情后，他严肃地对汉文帝说:"皇上您喜欢自己身边的人并给他富贵，这是您的权力。但是，朝堂上的礼仪必须要认真地对待。"
当时，汉文帝十分喜爱邓通，甚至，让邓通常伴左右。这样对邓通不利的话，汉文帝一点也听不进去。于是，他粗暴地制止了邓通："你不要再说邓通的不是了，朕就是偏爱他！"惧于皇帝之威，申屠嘉不敢再指责申屠嘉。但是，他并没有放弃自己对朝规的坚守。申屠嘉回到自己的住处后，立即下令让邓通前来。
甚至，为了说明事情的严重性，他命人告诫邓通：如果违命不来，就立即处以死刑。看到丞相的态度如此强硬，邓通再也不敢放肆了。为了获得皇帝的保护，邓通马上进宫对汉文帝说明情况。汉文帝听后，意识到申屠嘉不会轻易放过此事。一边是宰相，一边是宠臣，汉文帝也不知如何是好。认真考虑之后，汉文帝对邓通说："你放心地去见宰相，朕会派人帮你的。"
