至正二十三年十一月一日，阿育他亚军队向北撤退，撤退至北境的雪兰莪，阿育他亚也没留人驻守马六甲，已经实行了焦土政策，再驻军守卫这片土地实在没有必要，因此在阿育他亚人离开后，三佛齐人在马六甲宣布独立，建立马六甲苏丹国，随后将流民全部聚集起来，组建起义军。
马六甲的居民们自然也早就不满满者伯夷人的统治，于是纷纷响应，加入起义军中。虽说起义军有着势如破竹之势，终归不是正规军，他们的训练度远远低于满者伯夷士兵，使用的武器也远远弱于满者伯夷军，这些人都是受尽了压迫的人，反正已经不造反也是死，造反也是死，不如死的有骨气一些。
马六甲起义军很快在至正二十三年十一月五日，控制了柔佛，同时各地的百姓都知道起义军的事情，纷纷想加入义军，部分地方也爆发的以其他首领为首的叛乱，满者伯夷人暂时没有管这些义军，这些义军在他们看来都是一些乌合之众，对他们来说不堪一击，当务之急是将阿育他亚军队击退，然后才能把心思放在平叛上面。
至正二十三年十一月六日，毛淡棉沦陷，满者伯夷北上进攻勃固，元梁军先进的武器让阿育他亚战局直接逆转，这是满者伯夷第一次尝试到了真正意义上的失败，哈奄·武禄叹了口气，看来阿育他耶短时间是不能被攻破了。
勃固马达班很快就沦陷了，至正二十三年十一月八日，勃固国王频耶宇乌逃至勃生，他们的下一个目标就是勃固城，只要擒获勃固国王让对方臣服就算达到了目标。
频耶宇乌向阿育他耶发起求援，拉玛铁菩提一边宽慰频耶宇乌，一边调整军队，经过一段时间的调整和操练加上元军带来的先进武器，他们很有信心可以拿下满者伯夷军队。
至正二十三年十一月十日，拉玛铁菩提率军与满者伯夷军交战，成功击退满者伯夷军，加上损耗以及伤亡，满者伯夷共计死亡了十万人，但是其他国家也没好到哪里去，除了元梁军的伤亡小，阿育他亚伤亡加解散都快超过二十万人了，不过后来拉玛铁菩提将他们再次征召入伍。
满者伯夷军败退后，联军方乘胜追击扩大，在叻武里再次被击败，哈奄·武禄想获得喘息机会，但是联军一点机会都不给，追在后面打，于是，围攻勃固的满者伯夷军便退出了勃固，前去保证大部队的安全。
至正二十三年十一月十二日，满者伯夷又产生两万多的伤亡，彭亨的满者伯夷军此时还在忙着追击四处‘逃窜’的阿育他亚军，与其说是逃窜，不如说是四处溜达，他