山洞内的空气越来越稀薄，陶陶阿宝都感到呼吸困难。老乌贼将涂满鲸油的炸药放入水底，没想到威力不够，没能炸开山洞。老乌贼将四个炸药包困在一起，再次潜入海底，山洞终于被炸开……信加兰城，吴百胜正在攻打城门，慌乱的城主忙用信鸽给各岛上的部落送信命他们前来支援。信鸽飞到宝船上房之时，与陶陶阿宝一同从海底脱险的老鸽王将其中一只拦截下来。洞悉了城主的计划之后，部将陈忠决定来个将计就计，前去拦截各部落的船只。  信加兰城主等不到各部落的援军，决定用郑和作为人质迫使吴百胜退兵，哪知没等他们去大牢，郑和已经巧施妙计自己从大牢中脱身出来。城主夫妇一见郑和便要逃跑，却被杀进城来的吴百胜堵了个正着……城主以为自己一定惹上了杀身之祸，纷纷求饶。不想郑和宽容的赦免了他，并说自己出行的目的不是杀戮，而是友善往来。双方永修盟好。  老鸽王为了感激陶陶对自己的搭救，不但教授了陶陶驯养鸽子的方法，还把一对小鸽子赠送给陶陶。从此有了船队可以用信鸽传递消息，郑和舰队如虎添翼。  郑和带着船队继续前行，郑和的海图上向西的方向又增添了一个信加兰城。