387年）王建曾出使后燕，因表现得高傲不屈而得慕容垂欣赏。后转左大夫。王建接着参与讨伐诸部，共破二十多部，遂以功获赠数十奴婢、数千头不同的牲畜。登国六年（391年），王建随道武帝攻灭刘衞辰，又获赐五千僮隶，任中部大夫。登国十年（395年），北魏于参合陂之战大败由后燕太子慕容宝统率的后燕军。当时道武帝有意乘胜夺取后燕土地，于是从俘虏中挑选有才能者留下后就打算给予他们衣服粮食，让他们回去。但王建却认为这场大捷令后燕国内空虚，反对让俘虏回去，更进一步建议杀俘。在众人的支持下，道武帝就转而尽杀所俘的四五万燕军。