东方红见二人如今竟然互相推辞起来，简直就是心心相印吗！于是一条计策涌上心头。东方红对两人说：“哈哈！二位大哥就不要再推让啦！我看二位皆是人中之龙，更是不打不相识。以小弟之见大家不如结为兄弟，也能留下一段佳话啊！”
“好！我尉迟恭最佩服象秦兄这样的豪杰，秦兄如若不弃，咱们就结拜为兄弟如何？”尉迟恭真心的说道。
“尉迟兄不嫌秦某，秦琼就已是万分高兴啦！秦某当然愿意和尉迟兄这样豪爽之人结拜。不过在下还有一个不情之请，不知当说不当说。”
“有话尽管直言，只要我尉迟恭能做到的一定不会让秦兄失望。”
“是这样，如果我没看错的话，两位小兄弟的本领和学识恐怕秦某也要汗颜吧！”
“哈哈！你算是说对了，这两人你别看他们只有十七八岁，可连我都自愧不如啊！”尉迟恭说着指着东方红道：“这位三公子武功不但出神入化，而且是机智百出，所作所为更是别人想都想不到的。堪称旷世奇才啊！”
尉迟恭又指着裴元庆说：“这小子更是难得的沙场悍将，他本来是我一手调教的，可才短短两年时间，我就已经不是对手啦！这小子天生神力，有万夫不当之勇。”
“真是没想到今天秦某竟然遇到两位少年豪杰，我秦琼最爱结交朋友，如果不唐突的话，我想不如我们四人一起结拜如何？我相信尉迟兄信任的人绝对是真英雄。”
这下尉迟恭有些傻眼了，毕竟认真说起来东方红可是他和裴元庆的上司，而且还是刺史大人的公子，这要结拜成兄弟就有点贬低东方红啦！所以尉迟恭有些犹豫。而裴元庆虽说一向无法无天，不过他也明白东方红的身份地位，于是也不发一言的站在那里。
倒是东方红一听秦琼居然有这个打算，心中可乐翻了。什么身份地位，这些对有着现代思想的东方红来说根本就从没放在心上。
‘如今要是和秦琼称兄道弟了，那日后他不就得跟自己走啦！哈哈哈，这可是天赐的机会啊！可是你秦琼自己设的套自己钻，我这样再拒绝那岂不是暴殄天物吗！’于是东方红爽快的就同意了，这也让尉迟恭心里一阵感动。想想看在那个时代象东方红这样身份的人，屈尊降贵与一些平头布衣结拜兄弟，恐怕没几人能做到吧！尉迟恭能不感到吗！
就这样几人赶回‘赤血堂’，大摆香案磕头结拜。也就是在四人结拜互报姓名身份时，秦琼这才知道东方红的身份，当时把他吓傻了。要不是东方红和尉迟恭一直劝说，恐怕打死秦琼也不会再拜了。不过秦琼在心里和尉迟恭的想法一样，东方红能有如此胸襟气度，真乃不世之英才啊！
就这样四人结拜为异性兄弟，尉迟恭老大，秦琼排行老二，东方红老三，裴元庆之比东方红小一个月所以成了老四。可在这称呼上东方红称呼他们大哥、二哥、四弟他们拦不住，可三人却绝不叫东方红为三弟，毕竟东方红的身份太高，尉迟恭三人仍然叫东方红为三公子。东方红知道劝也没有用，也就同意了。
从此东方红手下有多了一员帅才，他算是把前世本来属于李世民手中数一数二的重臣，一下子呼拉来一大半。如果现在东方红所在的时代里李世民也在的话，他要是知道这些估计能痛哭失声吧！
而作为一心想建功立业的秦叔宝来说，今日与东方红的结拜，也无异于给自己带来了施展抱负的空间。因为就在不久之后，这位原本在‘镇北将军’手下一直无出头之日的秦琼，将会一跃成为正印先锋，并且从此一路高升最终坐上‘天下兵马大元帅’的宝座。这一切已经为时不远，因为战争就要在雍州打响。