当夜，王善在北城宿营，一再告诫手下说：“不要为我连累到了你们的家庭，你们应该割下我的首级献给帅府。”
士兵一听，声如鼎沸道：“我公为何说出这样的话呢？我等唯有效死而已。”
第二天，王善率领众卒一同投靠了蒙元。王善被授予金符并同知中山府事。
同年冬月，王子善率领士兵三百攻打真定总管武仙。武仙派遣骁将出战，并出兵三千坐城应战。王子善挺身而出，与武仙骁将厮打在一起。虽说那名骁将五大三粗诈唬劲十足，尽管花样百出进攻凌厉，可还是均被王子善一一化解。
不仅如此，王子善还不断进招迫使对方使出杀手锏。双方战斗不到半个时辰，那名骁将使得呼歇子喘气，呼出的白气形成了一条长长的尾巴，破绽百出。俨如“黔之驴”，三板斧使劲，便原形毕露。慭慭然，莫相知，猛虎般的王子善在较量打斗中，终于发现所谓的这名骁将也不过尔尔。还在耗磨时间干什么，不如省下力气应战下一位。王子善想到这里，便使出障眼法，虚晃一枪，将对手斩落马下。
武仙获悉心爱的骁将阵亡，遂拊膺大哭起来，然后带领着残兵败将灰溜溜地败走获鹿境内。武仙溃逃前仍不死心，遂派副手段琛坚守真定城池。
十日之内，王子善带领精兵强将再次对真定城发起进攻，战士们一个个生龙活虎捷足先登，无不渴望剿灭敌人。就这样，王子善成功攻占了敌人堡垒，让真定重新回到了人民中间。
此战大捷，王子善声威大震，自中山以南算起，州郡投降者有四十多个。不久以后，王子善迁真定等路招讨使，时间不长，加升为右副元帅骠骑大将军，移屯蒿城。那一年是马年，王子善升为藁城永安州，辅佐朝廷军队事宜，行使元帅府事。几年后，王子善晋升为金吾卫上将军，左副元帅。
躲避到外地的武仙，一看大事不妙，且生活窘迫。遂无颜见人，用泥巴涂抹一脑袋请求投降。朝廷首推殊恩，过往不咎，仍委派真定总管。可是，武仙并不甘心自己的失败，遂三番五次挑衅侵袭，然而他每次挑衅必遭痛击，均以失败而告终。不得已，最后武仙派使者求好。
王子善爱惜民力，强为讲解。属猴那一年，王子善上奏道：“贰臣武仙狼子野心不死，终究会反咬一口。”时间不长，武仙奉修筑城池的命令。
第二年春三月，劳役修筑城墙还没有竣工，武仙果然造反。同年秋天，武仙率领万骑来攻，战火蔓延至西关。
王子善出战，双方刚一交手，武仙便率领着乌合之众败北而亡。王子善乘胜追击三舍，武仙派其部下宋元护送童叟四千人南窜。王子善紧追不舍，一直赶到了高邑，才将宋元擒获。武仙自料不能与王子善作对，便放弃真定，一路向西溃逃获鹿抱犊寨。立脚未稳，便被王子善重新包围。武仙狗急跳墙，遂乘着夜色带领着几个骑兵惶惶如丧家之犬，出奔河南。
斯时，武仙的裨将匍匐着投奔于王子善帐下，悉心听王子善之管教。那年，王子善屡立战功，受到朝廷嘉奖，佩金虎符，依旧行元帅府事。
没过多久，剧贼傅二，滔天暴行甚于盗跖滇王，在旁郡制造多处血腥事件。王子善率领队伍直扑过去进而围剿，终于将敌人消灭。王子善的善政，如同冰心耀天，深得民意。家家户户都笑逐颜开，大家都认为跟焕发了生机似的。