顺理成章的折转过去，而成为了黄王在乡里招募的第一批新卒和部众。
然后又在老营中亲眼见证了黄王，如何从一路寻常的义军头领屡败屡战、屡辍屡起的，一步步成为补天王大将军，也要为之侧目和倚重，乃至忌惮不已的义军大头领之一。
然而蕲州一场不欢而散的招安会宴，让义军头领们的联合崩解离析；而除了冤句的乡党之外，也只有少部分义军愿意追随黄王的出走。又在颠沛流离之中转战了数月，经过了许多挫折和坎坷之后，突然就传来了一个噩耗。
补天王大将军连回下的五万义军，最终在欺骗和拖延之中为朝廷所围，都相继战死覆没在了黄梅（今湖北黄梅）之地；于是，不幸又是万幸的，一时群龙无首的天下义军之望，都聚集到了正在攻略宋州的黄王身上。
很快就有原义军第二人物尚君长的弟弟尚让，带着补天大将军的旧部前来投奔；进而又顺势鼓动大伙儿公推黄王，就此建坛登极自立为往，号做冲天大将军，海内义军都统领，而建元王霸大封官属及诸将。以尚让为仅次于己的海内义军副总管。
王行空也得以成为黄王侧近，新组建的亲营枭卫一员，自此愈发打心眼里死心塌地的尊崇着，这位为民请命的不世豪杰与英雄。