换了别人，这只是一个发挥才能的机会，但这对赵高而言，就成了结交权贵、寻找靠山的机会。由于他对胡亥进行法律方面的教育，形同导师，两人的关系发展得很快。当然，一个宦官和一个公子的私下来往，是需要瞒着秦始皇偷偷进行的。
秦始皇也非常信任赵高，有一次，赵高惹了官司，秦始皇把他交给蒙毅处置，蒙毅判他死刑。结果，一向执法苛刻的秦始皇竟然“珍惜人才”，赦免了他。虽然这次大难不死，但赵高和蒙毅也就此结下了私仇，这也成了他沙丘政变的起因。
当时，赵高的人生本来一帆风顺，但不知怎么忽然犯下大罪（其罪今日已无从查考）。嬴政一怒之下，令蒙毅依法收治。嬴政亲口交代下来，蒙毅自然不敢枉法，判赵高其罪当死，削除宦籍。判决已下，嬴政却又突然想起赵高的好来，念其敏于行事，特意赦免，复其官爵。这一下蒙毅大是愤懑，你这不是逗我玩儿嘛！于是在嬴政面前据理力争，力陈赵高当杀，道：“赵高之罪，依法必死。赵高，佞臣也，焉可久留于陛下左右？”
嬴政和蒙毅兄弟自小为伴，其关系固非普通的君臣关系可比。因此，尽管蒙毅疾言厉色，嬴政却并不以为忤，而是大笑道：“君有所不知，佞臣自有佞臣的好。今朝堂上下，衮衮诸公，每每面折廷争，莫不求吾之必听，以顺适彼意。倘再无一二佞臣留在左右，于吾少有顺从，吾虽贵为天子，复有何乐哉？况赵高颇具才干，人才难得，恕之可以。”
嬴政的话，半玩笑半认真。蒙毅正色答道，“宦官无才方是德。赵高常侍陛下左右，其人越有才，其祸越堪忧。望陛下深思。”
嬴政笑道：“除恶何必务尽？譬如人得脚气，时挠之，不亦快哉。君不必多虑，有吾在，赵高何能为奸？”
蒙毅大急，高声道：“国法不可坏，赵高必杀。”
嬴政也急了，道：“君欲杀赵高，待我百年之后。”