到达吐蕃边境的喜马拉雅山后，凤乐歌和余丽颖与柳亦菲分手。她们随同两千云南官兵和三千缅族官兵志愿巡边。
这些军队按照柳铁塔的吩咐，在喜马拉雅山南部等待何无敌将军的到来。在这里，大明的巡边军队面对着阿拉干王朝和孟加拉苏丹国的压力。
西王母部落首领徐洛施带着二十名族人也加入了她们的队伍，柳铁塔临时提升徐洛施、余丽颖、凤乐歌为千户。由于西王母部落首领徐洛施统一指挥这支军队，凤乐歌为副手。柳亦菲对此表示赞同。
这些巡边的明军面对的阿拉干王朝和孟加拉苏丹的威胁，好在绿教的士兵战斗力不怎么样，而阿拉干王朝的军队又被何无敌将军吊打。所以，除了小规模的冲突之外，他们之间倒没有大规模的战争。
何无敌的一支五百人的先锋军队到达这里，和徐洛施率领的巡边队伍碰头。
何无敌将军的六万勃固精兵，三万明军骑兵，三百头驮着野战炮的象军，还有五万上缅甸的土司军队在阿拉干王朝的土地上扫荡着，甚至阿瓦国王思洪发都战斗意志大增。
阿拉干王朝为了抵抗明军，雇佣了有现代武器的葡萄人。阿瓦国王思洪发告诉何无敌将军，阿拉干人又称若开人，是缅甸西南阿拉干的原住民种族之一，居住於缅甸西南阿拉干沿海地区，信仰缅甸支派的佛教，有他们自己的方言和风俗。居住於沿海的阿拉干人，与居住在缅甸中部的本族，为阿拉干山脉所分隔。
他自称自己的历史可追溯到西元前2666年，经过世代一脉相传的227位君主，并自夸他们的国土曾一度跨越缅甸北疆，到达孟加拉和印度境内。
史书无法证实他们的说法，但阿拉干人最神圣的佛祖释迦牟尼像却建于公元4世纪。所以一个独立的阿拉干王国的雏形，很可能早在西元4世纪已经建立了。蒙古人、勃固人和葡萄牙人曾先後侵略阿拉干。
葡萄牙人在马六甲忙于自卫之际，卢济塔尼亚传教士和冒险家则设法在缅甸海岸附近的阿拉干与勃固建立据点。自从1404年独立以降，阿拉干在16世纪卷入与印度莫卧儿王朝争夺孟加拉湾上游的控制权之争中。
这时，衰弱的孟加拉苏丹国已经成为了阿拉干王国的附庸。
1459年，阿拉干占有吉大港，这是阿拉干人袭击驶往恒河三角洲船只的中心。16世纪，数百名葡萄牙海盗凭借在阿拉干活动，拥护阿拉干、抗击勃固的战争，以及海盗式地突袭孟加拉的贸易，发展了他们自身的利益。