孫悟空和飛鵬救出了蛟魔王，卻失去了牛魔王的下落，三兄弟商量了一番，決定一同返回積雷山，等待牛魔王歸來。
牛魔王來到一個地方，他催動手中的令牌，頓時，一道門戶出現，牛魔王抬腳走進門戶，那門戶隨後便消失了。
牛魔王來到一個鳥語花香的人間仙境，這個地方，比傳說中的海外三仙島還要美麗，而且靈氣逼人，哪怕是隻未曾開啟靈智的飛禽走獸，在這種環境下，也能步入修行者的行列。
這裡，便是傳說中的的金鰲島，上古截教的山門，通天教主曾在此講道，截教萬仙來朝，當時，整個金鰲島，便是三界修行者的聖地，通天教主有教無類，但凡有幸進入金鰲島者，都可以在旁聽道。
牛魔王整了整衣衫，恭敬地說道：“截教牛一求見無當師伯。”
過了一會兒，一個道童模樣的小孩出現在牛魔王面前，施禮道：“小老爺請隨我來。”
牛魔王點了點頭，跟隨著道童，走進了一個大殿。
進入大殿後，牛魔王看到了一個背對自己的女子。
牛魔王趕緊拜倒在地，說道：“牛一拜見師伯。”
女子回過頭來，看著牛魔王，嘴角勾起一絲微笑，說道：“你這小牛犢子，這一走就是一千多年，總算知道回家了？牛一，這奎牛也是大膽，居然用一給你這小牛犢子作為名號。”
牛魔王憨笑道：“父親說這名字是師祖起的，他老人家說我當得起這個一字。”
“哦？你這小牛倒是好命，居然能得到師父的賜名，說吧，來金鰲島見我何事啊？”
女子聽聞牛魔王的名字居然是通天教主所賜，眼中不由閃過一抹驚訝。
原來，牛魔王居然是通天教主的坐騎奎牛之子，當初通天教主於封神之戰大敗，被道祖鴻鈞帶走，從此消失在了三界中。
這女子，正是昔日截教四大真傳弟子中的無當聖母，自從通天教主消失後，無當聖母便返回了金鰲島，庇護截教殘餘弟子。
三千年前，通天教主的坐騎奎牛突然回到金鰲島，他的身邊，跟著一隻懵懂的小牛，他就是後來的牛魔王。
奎牛將牛魔王留在金鰲島後，便又離開了，至於他去了何處，無當聖母也不知道。
當時無當聖母因為多寶道人的叛教，無心理事，也沒有過於管教牛魔王，只是傳授給了牛魔王截教的練氣法門，然後便任由牛魔王在金鰲島瞎逛。
這牛魔王也不愧是奎牛之子，很快，便掌握了截教上品功法九元玄功，然後，覺得金鰲島煩悶的牛魔王，悄悄離開了金鰲島，開始四處遊蕩，或許是因為從小跟著截教門徒長大，牛魔王也染上了截教門徒的習慣，那就是好結交朋友，不論出身，只要意氣相投，便能夠稱兄道弟。
牛魔王看著自己的師伯，他知道，眼前這個看起來和善的女子，實際上卻是整個三界最厲害的大能之一。
“師伯，弟子這次回來，主要是想尋找金箍仙馬遂。”
牛魔王說出了自己的來意，馬遂雖然也是截教弟子，但他只是通天教主的記名弟子，因此，牛魔王卻不能當著無當聖母的面喚他做師叔。
無當聖母沒有說話，而是掐指一算，然後說道：“馬遂如今正隱居於西牛賀洲，他隱居的地方叫做摩挲國，你自去尋他吧。”
牛魔王大喜，道謝之後，施禮離開。
等到牛魔王離開之後，無當聖母皺起了眉頭，因為剛剛在推算的時候，她居然算出了牛魔王會有血光之災。
“這小牛是奎牛之子，奎牛將他託付於我，我卻不能讓他有事，罷了，幾千年沒有出去，也是時候出去走走了。”
無當聖母說完，身體逐漸消失。
牛魔王得了馬遂的訊息，離開