但倪文俊让他失望了。1357年农历九月，倪文俊制定了谋杀他的计划，但事前泄露，仓皇逃到了陈友谅的驻军基地黄州(今湖北黄冈一带)。倪文俊认为陈友谅对徐寿辉也没有好感，所以陈友谅应该是他朋友，即使不是朋友，也不会是敌人。初进黄州，陈友谅的确表现出了朋友的样子，请他吃的是新鲜的烤武昌鱼。但饭毕，陈友谅的背后就跳出了几个手拿短斧的侍卫，把倪文俊砍成了肉泥，脑袋当然是完好的，陈友谅派人把那颗脑袋送给了徐寿辉。凭倪文俊的智商，即使再活五百年，也不能理解陈友谅的内心世界，一个无法了解别人内心世界的人，总会做出蠢事，所以，倪文俊死了。
徐寿辉对陈友谅演绎出的这一幕忠诚大戏至为感动，几乎要流下滚烫的热泪。倪文俊谋杀他未遂后，他经常闷闷不乐，认为身边没有一位忠贞不贰的人。现在，他认为有了，这个人自然就是陈友谅。
陈友谅很快就被徐寿辉呼唤到他的大本营汉阳，授予了宰相的高位，同时统领天完帝国的所有军队。自此，陈友谅的大半个身子已经挤到了前台。他虽然实质上拥有天完帝国辽阔的地盘和骁勇善战的军团，但对付徐寿辉，他不想用军队这种粗俗的手段。他在徐寿辉政府的政治迷宫里目标明确，意志坚定，用罕见的政治手腕扫除了徐寿辉身边所有可能威胁到他的人。徐寿辉很快就发现自己成了孤家寡人，但他无法反抗，他没有反击的智慧，也没有反击的动力。