東方紅見二人如今竟然互相推辭起來，簡直就是心心相印嗎！於是一條計策湧上心頭。東方紅對兩人說：「哈哈！二位大哥就不要再推讓啦！我看二位皆是人中之龍，更是不打不相識。以小弟之見大家不如結為兄弟，也能留下一段佳話啊！」
「好！我尉遲恭最佩服象秦兄這樣的豪傑，秦兄如若不棄，咱們就結拜為兄弟如何？」尉遲恭真心的說道。
「尉遲兄不嫌秦某，秦瓊就已是萬分高興啦！秦某當然願意和尉遲兄這樣豪爽之人結拜。不過在下還有一個不情之請，不知當說不當說。」
「有話儘管直言，只要我尉遲恭能做到的一定不會讓秦兄失望。」
「是這樣，如果我沒看錯的話，兩位小兄弟的本領和學識恐怕秦某也要汗顏吧！」
「哈哈！你算是說對了，這兩人你別看他們只有十七八歲，可連我都自愧不如啊！」尉遲恭說著指著東方紅道：「這位三公子武功不但出神入化，而且是機智百出，所作所為更是別人想都想不到的。堪稱曠世奇才啊！」
尉遲恭又指著裴元慶說：「這小子更是難得的沙場悍將，他本來是我一手調教的，可才短短兩年時間，我就已經不是對手啦！這小子天生神力，有萬夫不當之勇。」
「真是沒想到今天秦某竟然遇到兩位少年豪傑，我秦瓊最愛結交朋友，如果不唐突的話，我想不如我們四人一起結拜如何？我相信尉遲兄信任的人絕對是真英雄。」
這下尉遲恭有些傻眼了，畢竟認真說起來東方紅可是他和裴元慶的上司，而且還是刺史大人的公子，這要結拜成兄弟就有點貶低東方紅啦！所以尉遲恭有些猶豫。而裴元慶雖說一向無法無天，不過他也明白東方紅的身份地位，於是也不發一言的站在那裡。
倒是東方紅一聽秦瓊居然有這個打算，心中可樂翻了。什麼身份地位，這些對有著現代思想的東方紅來說根本就從沒放在心上。
‘如今要是和秦瓊稱兄道弟了，那日後他不就得跟自己走啦！哈哈哈，這可是天賜的機會啊！可是你秦瓊自己設的套自己鑽，我這樣再拒絕那豈不是暴殄天物嗎！’於是東方紅爽快的就同意了，這也讓尉遲恭心裡一陣感動。想想看在那個時代象東方紅這樣身份的人，屈尊降貴與一些平頭布衣結拜兄弟，恐怕沒幾人能做到吧！尉遲恭能不感到嗎！
就這樣幾人趕回‘赤血堂’，大擺香案磕頭結拜。也就是在四人結拜互報姓名身份時，秦瓊這才知道東方紅的身份，當時把他嚇傻了。要不是東方紅和尉遲恭一直勸說，恐怕打死秦瓊也不會再拜了。不過秦瓊在心裡和尉遲恭的想法一樣，東方紅能有如此胸襟氣度，真乃不世之英才啊！
就這樣四人結拜為異性兄弟，尉遲恭老大，秦瓊排行老二，東方紅老三，裴元慶之比東方紅小一個月所以成了老四。可在這稱呼上東方紅稱呼他們大哥、二哥、四弟他們攔不住，可三人卻絕不叫東方紅為三弟，畢竟東方紅的身份太高，尉遲恭三人仍然叫東方紅為三公子。東方紅知道勸也沒有用，也就同意了。
從此東方紅手下有多了一員帥才，他算是把前世本來屬於李世民手中數一數二的重臣，一下子呼拉來一大半。如果現在東方紅所在的時代裡李世民也在的話，他要是知道這些估計能痛哭失聲吧！
而作為一心想建功立業的秦叔寶來說，今日與東方紅的結拜，也無異於給自己帶來了施展抱負的空間。因為就在不久之後，這位原本在‘鎮北將軍’手下一直無出頭之日的秦瓊，將會一躍成為正印先鋒，並且從此一路高升最終坐上‘天下兵馬大元帥’的寶座。這一切已經為時不遠，因為戰爭就要在雍州打響。