这一日，铁头羊提出要到仙鹤岛去。大王和王子再三挽留不成，便送他二人出堡。
临别时，王子送铁头羊一件宝物，名字唤作海魂箫。王子说：“这把海魂箫，权当小弟送给你们的结婚礼物。它能使你们逢凶化吉，遇难呈祥。”铁头羊美喉羊高兴地连声道谢。
至此，铁头羊、美喉羊正式踏上了去往仙鹤岛的征程。
约莫在海上行驶了两天，他们终于穿过了海峡，成功地登上了仙鹤岛。
来到岛上，他们驾着马车，载着礼物，沿着海岸线向南行驶。走了不长时间，铁头羊见路边有个酒馆，便带着美喉羊走进去吃饭。他们找一个僻静处坐了下来。店小二见来了客人，热情地张罗点菜。二人刚吃上饭，忽然从外面走进一个人来。只见此人身材瘦小，颧骨突出，一双大眼睛格外有神。上身穿一件青布衣衫，下身一件藏蓝的裤子，脚下一双布鞋。走起路来如一阵清风，打远一看，就知道是个练家子！
小二一见这人进来，满脸堆笑地迎上去，道：“寨主，您吃点什么？”只见那人轻声轻语地说道：“老规矩！”小二随即答应一声：“好嘞，一盘咸鱼，一盘酱牛肉，两壶好酒——”不一会的功夫，好酒好菜端了上来。那瘦子见酒菜上来，低头不语，默默地吃了起来。吃着吃着，忽然从外面大呼小叫地闯进三个人来。这三个人看上去也就有二十几岁。他们手摇羽毛扇，脚踏锦绣鞋，身披花格袄，打扮得油头粉面，妖里妖气。落座后，一个胖子吼道：“小二，快上好酒好菜！”小二答应一声，忙到后面去准备。只一会儿的功夫，一桌子美味佳肴便端上来。这些人见酒菜上来，便开始划拳行令，大声喧哗，旁若无人地大吃大喝起来。
酒足饭饱之后，三人拍屁股就走。这时，店小二拦住道：“几位大爷，您看这酒钱……”胖子听罢，怒道：“滚开，大爷吃你点酒菜，是看得起你！”店小二为难道：“客官，俺乃小本经营，挣不了几个钱，您还是多少给点吧！”话音刚落，一个瘦子冲上前去，抓住小二衣领，骂道：“给脸不要脸，今叫你尝尝爷的厉害！”说罢，抡起巴掌就给小二一个嘴巴。店小二登时被打得晕头转向，满嘴流血。待要理论，又被胖子一脚踢翻。店小二怒火中烧，他爬起身，抄起一把板凳砸向三人。三人见状，突然亮出匕首，然后呼哨一声，一齐刺向小二。
就在这紧要关头，只见被称作“寨主”的人，从筷筒里拿出三根竹筷，“唰”地一下掷向那三人。三人“哎哟”一声，应声倒地。众人一看，却见那竹筷不偏不倚正好扎在哽嗓咽喉。
铁头羊看在眼里，不觉心生敬意。暗忖道：此人是条好汉！正待上前搭话，却不料那人搀起小二，交了银两，一溜烟儿走掉了。
铁头羊和美喉羊用过饭之后，连忙赶路。不长时间，便来到了一座大山脚下。刚进山口，忽见一伙强人从山上冲下来。他们手举枪棒高声叫道：“此路是我开，此树是我栽，要想从此过，留下买路财！”说完，一拥而上，将铁头羊的马车团团围住。铁头羊不慌不忙厉声喝道：“清平世界，荡荡乾坤，岂能容你等毛贼作乱！”说罢，抡起两柄照胆震天锤，照着这伙强人一阵猛打。直打的他们哭爹喊娘，抱头鼠窜！
正待这时，山上传来一声炮响，一位大将从寨门杀出。只见他高大威猛，满脸赤红。见了铁头羊厉声喝道：“哪里来的鸟人，竟敢打伤我家兄弟！”铁头羊铿锵有力地回答道：“本将军行不更名，坐不改姓。我乃鹰王手下大将铁头羊是也！”说完，抡起震天锤直取对方。红脸汉也不含糊，舞动乾坤日月铲就朝铁头羊劈来。只见震天锤和日月铲碰在一起，“噹噹”作响，那声音在山谷里久久回荡。铁头羊盘算道：这家伙还有些手段，要想胜他非得如此这般！
铁头羊想罢，故意在红脸汉面前卖个破绽，转身佯装败走。那红脸汉不知是计，持日月铲便追。一边追嘴里还大声叫道：“哪里逃！”就在他快要追上铁头羊的时候，忽见铁头羊猛地一个回身，顺势将一把震天锤在他眼前一晃，红脸汉见锤冷不丁袭来，便将铲来挡。哪知，他只顾了上面，却没注意下路。此时，铁头羊的另一柄震天锤已飞到他的膝下。红脸汉大叫一声：“不好！”猛然一个旱地拔葱，腾空而起。就在他身体刚刚跃起的一瞬间，那锤“唰”地一下便飞了过去。红脸汉立刻惊出一身冷汗，暗忖道：幸亏我躲得快，否则，这条腿休矣！
铁头羊见锤打不中，便怒吼一声，使出铁头神功。只见他丹田发力，气贯头顶，一个飞跃便撞向了红脸汉。此时，红脸汉正好从空中落地，立足未稳，就被铁头羊撞个正着。由于力道惊人，红脸汉一下子被撞出有一丈开外。待要起身，却被铁头羊一脚踏住。他手举震天锤，运足气力，刚要砸将下去。就在这紧要关头，突然，从山上传来一声呐喊：“好汉，手下留情！”话音刚落，从山上飞下来一个人。这个人瘦小枯干，颧骨突出，大眼有神。铁头羊不看则已，看罢连忙住手。你道这来人是谁？正是铁头羊在餐馆里遇到的那个神秘人物——红树山大寨主飞云猴。只见飞云猴身轻如燕，穿山越岭如履平地，一看便知那轻功已相当了得！
来到跟前，他双手抱拳，深施一礼，说道：“好汉可是铁头大将军吗？”
铁头羊一听愣住了，连忙问：“你怎知俺的名唤？”
飞云猴听罢，“哈哈”大笑道：“将军可知蓝鲸王子？”
铁头羊忙说：“那是俺的结拜兄弟。这与你何干？”
飞云猴首先做了自我介绍，然后解释道：“蓝鲸王子和洒家心心相印，已交往多年。今日你二人路过此地，王子放心不下，特使飞鸽传书，要我对你们多多关照！”
铁头羊听罢连忙施礼：“原来如此，都怪晚生鲁莽！”
飞云猴笑着说：“哪里，都是自家人不必客气！”
说罢，连忙将红脸汉介绍给铁头羊：“这是我的结拜兄弟，名字唤作赤颜猴！”
铁头羊忙抱拳施礼：“多有得罪！”
赤颜猴“哈哈”大笑，一拍铁头羊的胸脯，说道：“兄弟真是好手段！”
铁头羊谦虚地说：“哪里，还望仁兄指点一二！”
说完，铁头羊向二位告辞。飞云猴哪里肯让他们走？执意将他们请到山上，在山寨里住了下来。
