在评话明英烈中，王玉是江北人氏，散尽家财学习武艺，善使长枪，并花两千两银子买了一匹异种宝马。携母亲妻子来到南京投军，但因朱元璋规定入营为将须有人作保，王玉找不到保人，只能当了马兵，后升为胡大海手下一支马兵队的头目。
徐达带兵与张士德交战，被困在牛塘角，粮草断绝，只能杀马为粮。中军官来杀王玉的马时，王玉和马兵们请求勿杀其宝马，最后怒打中军官，犯了军规将要被斩。幸得胡大海作保，并认王玉为门生，徐达也识得宝马，因此得救。后向徐达请求冲营，向南京求救。第一次冲过敌营，却在陷马坑中丢失了令箭，只得二次冲营回到大本营，再取求援的凭据。最后第三次冲营，来到南京。刘伯温要求王玉在朱元璋封官时不要做声，在其踩三次脚时才能答应。最后朱元璋封其五常侯，意为五常（仁、
义、礼、
智、
信）俱全。封官后在自己的宅邸中又掘得一大票银子和一口古剑。
刘伯温出兵救援各地打了败仗的兵马，王玉为临时先锋，灭了4个小邦。汤和带兵解牛塘角之围，王玉又为先锋，但好功冒进，被张士德手下老将柴洪吉三刀逼败，不敢回营交令，误到宜兴救了常遇春。后得众将和老师胡大海力保，没有按军法从事。