兵士聽到牛輔這么說，不敢怠慢，連忙上前打開了寨門，然后站在一旁，恭送牛輔等人送離開大營。
離開大營之后，胡赤兒問牛輔：“將軍，不知我們接下來去什么地方？”
連日的大敗，已經讓牛輔成為了驚弓之鳥，他覺得自己都對付不了呂布，那李傕、郭汜他們也好不到哪里去。既然是這樣，涼州肯定不能回了，他想了想，隨后說道：“我看我們還是去投袁術吧。袁氏四世三公，量王允也不會與他為難，我們到那里，才能高枕無憂。”
胡赤兒跟著牛輔離開大營時，原以為對方會帶著自己回涼州，誰知此刻居然告訴自己，說他打算去投袁術，心中不由無名火氣。
一行人走了半個多時辰，來到一條河邊。牛輔見河上沒有橋梁，河邊連條船都沒有，便吩咐一名親兵：“你沿著河邊找找，看有沒有船只。”
沒等那名親兵離開，胡赤兒忽然喊道：“將軍，你快看，那來的是何人？”
“來的是什么人？”牛輔本能地轉身朝胡赤兒所指的方向望去，卻什么都沒有看到。正當他想問問胡赤兒是不是看錯了，卻感到后腰傳來一陣劇痛，他扭頭朝胡赤兒望去，卻見對方手里拿著一把還在滴血的短刀，冷冷地說：“將軍，你要去投袁術，請恕小的不能奉陪，小的覺得還是回涼州更好一些。”
牛輔用手指著胡赤兒，想怒斥對方幾句，但他張了張嘴，卻什么都沒有說出來，他全身的力氣，正隨著后腰傷口涌出來的鮮血快速地流逝。最后，他什么都沒說出口，便一頭栽下了馬。看到牛輔落馬，胡赤兒立即翻身下馬，伸手去探了探對方的鼻息，確定對方已死，便揮刀砍下了他的首級。
旁邊的兩名親兵，將胡赤兒忽然動手殺死了牛輔，都被嚇得魂飛魄散，想逃卻不敢逃，只能站在一旁發呆。
胡赤兒提著牛輔的首級上了馬，沖著兩名親兵問道：“吾要去投溫侯，爾等作何打算？”他的心里暗想，假如這兩名親兵不跟著自己走的話，一定要將他們殺掉，絕對不能讓別人知道是自己殺死了牛輔。
兩名親兵也是聰明人，知道如果逆了胡赤兒的意，很有可能性命不保，連忙回答說：“但憑胡校尉做主。”
三人策馬來到了呂布的營外。還隔著老遠，就聽到有人在喊：“軍營重地，閑雜人等不得亂闖，否則立即放箭。”
胡赤兒在距離營寨一箭之外停下，沖著寨門的方向喊道：“喂，守門的兵士聽著，我乃是牛輔軍中的校尉胡赤兒，有要事要見溫侯，請代為通傳一聲。”
守門的兵士，聽說胡赤兒有要事要見呂布，不敢怠慢，連忙進帳稟報。呂布聽后，有些納悶地說：“胡赤兒？我聽說過，他乃是牛輔的親信，此刻到我營中來見我，不知所為何事？”他吩咐守門的兵士說，“打開寨門，讓他進來！”
過了半柱香的工夫，捧著一個包袱的胡赤兒，便在兵士的帶領下，來到了呂布的大帳。看到坐在正中的呂布，他連忙上前跪下，磕了一個頭之后說道：“溫侯將軍，和您作對的逆賊牛輔，已經被小人殺死了，現將他的首級獻給將軍。”說著，將手里的包袱高高舉起。
呂布沖旁邊站著的軍司馬使了個眼色，對方連忙上前接過胡赤兒手里的包袱，捧過來放在了呂布面前的桌案上。
呂布解開包袱，仔細地看了看，果然是牛輔的首級。他用包袱皮蓋著了牛輔的首級，望著胡赤兒問道：“據吾所知，你乃是牛輔的親信之人，為何卻將他的首級獻給我？你說說，這到底是怎么回事？”
胡赤兒聽到呂布的這個問題，眼珠子滴溜溜一轉，立即有了主意：“溫侯，小的見牛輔與朝廷作對，曾經勸過他，讓他歸順溫侯，但他反而將小人責罵了一頓。小的一氣之下，就將他殺掉，前來投奔溫侯。”
呂布雖說有勇無謀，但也并非是沒有腦子的人，聽完胡赤兒這番話，他沒有立即相信，而是反問道：“就你一個人來投奔我嗎？”