相传尉缭懂得面相占卜,在被秦王赏识之初曾经认定秦王的面相刚烈,有求于人时可以虚心诚恳,一但被冒犯时却会变得极之残暴,对敌人也毫不手软。尉缭认为这样的秦王欠缺照顾天下百姓的仁德之心,多次尝试逃离秦王为他安排的住处,(《史记·秦始皇本纪》:“秦王为人,蜂准、长目、挚鸟膺、豺声,少恩而虎狼心,居约易出人下,得志亦轻食人。我布衣,然见我常身自下我。诚使秦王得志于天下,天下皆为虏矣。不可与久游。”尉缭这段话也是历史上关于秦始皇面容的最早记录),相传“曾与弟子王敖一夕遁去,不知所往。”尉缭刚入秦时,与后来的秦国将军蒙恬偶遇,蒙恬为之亲自牵马,请回府中。蒙恬曾请尉缭继续著书,尉缭断然回绝,并打算离开蒙府,在蒙恬的苦苦央求下才留下。秦始皇嬴政多次求教,尉缭多次拒绝,后来出走。秦王大怒,本欲杀之,但在当时的廷尉李斯的苦求下同意让李斯将其追回,并在李斯的建议下授以国尉之职。最后终于得到尉缭的肯首,愿意扶助秦国,入朝为臣。