牛魔王见悟空答应了自己的提议，直接使出了自己最拿手的法天象地神通，悟空见状，也不甘示弱，同样摇身一变，变得和牛魔王一般大小。
他们二人分别拿起变得同样巨大的兵器，又向着对方砸了过去，接连三击以后，他们便试探着出对方对于法天象地神通的掌握也和自己差不多。
牛魔王哈哈大笑道：“哈哈，悟空兄弟，你的法天相地神通用的也这般厉害，接下来，我便试试你的遁术神通如何！”
只见牛魔王一扭身，又变回原来的样子，摇身化作一道遁光变向远处飞去。悟空也同样变小，直接驾起筋斗云便向牛魔王追求去。
不过一时三刻之间悟空便追上了化作遁光埋头飞行的牛魔王，悟空驾着筋斗云飞到牛魔王身边，哈哈大笑道：“哈哈，牛大哥你这遁术神通可不如俺老孙的筋斗云速度快啊。”
牛魔王吃了一惊，连忙说道：“现在说这些还为时过早，我之前只是为了等你，还没有用出最快速度呢。”说着牛魔王一使力，速度便又快了三成。
悟空驾着筋斗云又一次飞到牛魔王身边，说到：“牛大哥，现在可是你的最快速度？你且看俺老孙的，俺老孙去也。”悟空马上用起筋斗云的最快速度，一瞬间便将牛魔王甩出了老远，牛魔王看着瞬间远去的悟空，心头顿时掀起一股无力感。：“特么的，这么快的速度让人怎么追呀。”
牛魔王停下了遁光，站在原地等着悟空回来，不一会儿便看到悟空驾着筋斗云，从远处归来。眼睛才刚看到悟空的身影，悟空便驾着筋斗云来到牛魔王身边。牛魔王又一次见识到了筋斗云无与伦比的速度，嘴角不由得又抽了一抽。
悟空和牛魔王一起驾着云回到铁扇公主和舞烟身边，二人对于此次比试的结果，并没有说出口。
一行人又慢慢驾云的回到了翠云山芭蕉洞，又一次在芭蕉洞中用过午饭之后，牛魔王突然提议道：“悟空兄弟，你我二人性情相投，又本领相仿，不如就此结拜兄弟如何？”
悟空听了，同样有些心动，但他想到原著中孙悟空大闹天宫之后与天兵天将交战，孙悟空那其余六位结拜兄弟一个都没有前来相助，就连孙悟空被压五指山下五百年的时间里，那六位妖王都没有去看过一眼孙悟空，不由得便对这所谓的结拜兄弟有了些许排斥感。但他又看现在牛魔王的为人，只觉得此人为人豪爽大气，又不像是那种容易背叛兄弟感情的人。
悟空心道：“既然牛魔王已经提出来了，那我便和他结拜了就是。日后他若把我当成兄弟，我也一定会把他当成亲兄弟，若他不把我当兄弟，到时候再与他割袍断义就是了。”想到这里，悟空直接说道：“好！既然你有大哥你提出来了，我们便就此结拜为兄弟。”
牛魔王高兴的说道：“哈哈，悟空兄弟，我还要几位脾气相投的朋友，不如等下我把他们都叫来，我们一起结为兄弟，如何？”
悟空心里想：“牛魔王说的这几个兄弟不会就是日后七大圣中，其他几位吧。”想到这里，悟空急忙拒绝道：“牛大哥，暂时先不要把他们叫来了，咱们结为兄弟，只是脾气相投，本领相当，我暂时还没有和其他几位兄弟见过面，总不能贸然便与他们结拜，不如日后若有闲暇，牛大哥，你可以带他们来我花果山一起玩耍，若是真的脾气相投，到时候再一起结拜也不迟。”
牛魔王认真想了一会儿，觉得悟空说了也挺有道理，只好应道：“既然如此，那我便日后带他们去花果山玩玩儿，到时候若是脾气相投，再和他们在一起结拜。今日就我只有我们两个先结拜了。”
“好！那我们也不需要准备什么虚礼了，直接撮土为香，对天起誓就可以了！”
“好！悟空兄弟说的有理，我们就这般办。”
接着悟空和牛魔王二人便直接撮土为香，单膝跪地，对天起誓道：“皇天在上，厚土在下，今日我牛魔王(孙悟空)对天起誓，从今日起，我牛魔王(孙悟空)和孙悟空结(牛魔王)为异姓兄弟，从此有福同享，有难同当，若违此誓，天地共弃。”
接着他们二人便站了起来，牛魔王直接对悟空的：“悟空兄弟，现在你我二人已结为异姓兄弟，那咱们二人之间大小该如何排？”