王司徒的脾氣大得讓人無法接近，呂布一介武夫，負其功勞，也常常自誇自大。這兩個人相輔朝政有些困難。王司徒一向不把呂布當公卿大臣看待，而是看成一個劍客俠士，因此不願意與他商量正經的政事。關西到處是董卓的部曲，漢廷仍是羊在狼群，所以呂布勸王司徒早些下手，把他們一網打盡。可王司徒卻說：“此輩無罪，不可以。”呂布說那麽你就采取安撫之策，拿出財物頒賜將校和公卿，王司徒也不肯。
王司徒先讓士孫瑞草詔，赦免董卓的部下，後來又認為這樣反而會引一起他們的懷疑，又作了罷。
董卓從涼州帶來的部曲，最有戰鬥力的都分布在關東與關西之間的各個關隘，董卓的三大將李傕、郭汜和張濟都在關東作戰。這些人如果回兵攻打長安，後果不堪設想。於是有人勸王司徒：“涼州人最怕關東人報複，如果解散他們，打通關隘，他們一定人人自危。可以讓皇甫嵩將軍統率他們，屯留陝縣，加以安撫。”
這確實是一條妙計，然而王司徒至此仍對關東群雄抱有好感和希望：“不行，關東起義兵者，都是我等的同黨，若讓他們屯陝距險，雖然安定了涼州人的心，卻會讓關東人疑心。”
事情一拖再拖，涼州人開始惶恐不安了，他們相互分析道：“蔡伯喈這樣的人都殺了，王司徒讓我們解散兵馬，可一旦解散，則為魚肉。”
倒是熟諳戎機的呂布果斷，他幹脆派出李肅去陝縣，以詔命誅殺牛輔。牛輔造了反，將李肅擊走。呂布殺了李肅。
牛輔也嚇壞了，他本來就膽小，又迷信，每天把辟兵符帶在身上，有客來見，一定讓相師看看客人臉上有無殺氣。一天夜裏，他的營中有兵士叛逃，引起**。牛輔以為全部嘩變了，連忙帶上細軟，和胡赤兒等五六個親兵渡河而逃。胡赤兒看他有那麽多的細軟，動了歹念，將他的頭砍下，送至長安，吞了細軟，還拿了一筆賞金。