1926年7月9日，广东国民政府领导的国民革命军出师北伐。年轻的王书楼深受鼓舞，他加入了国民党。当时国共两党合作，共同领导开展大革命运动。许多共产党员以个人身份加入国民党，投身国民革命。 1927年蒋介石、汪精卫先后背叛革命，大革命失败。不久，王书楼考入国民党在南京开办的警士训练班。此时共产党员宋绮云以国民党员的身份在警察队担任中队长。王书楼和宋绮云既是同乡，又是同学，关系密切。在宋绮云的启发下，王书楼懂得了只有共产党才能救中国的道理。 1927年秋，经宋绮云等人介绍，王书楼加入了中国共产党。 1928年5月，王书楼从南京回到邳县，与中共邳县特别支部接上关系。根据特别支部的指示，王书楼在国民党窑湾公安分局任局长期间，主要任务是在邳东发展党员、建立党组织。至7月中旬，王书楼在邳东的陆口、姜庄、王楼、魏牌坊一带秘密发展党员十多人、建立党小组3个。下旬，根据党的指示，王书楼和在国民党政权任职的其他共产党员，全部退出邳县国民党政府，转入农村，以学校为阵地，以教书为掩护，继续发展党员。10月上旬，王书楼在阎溜庄王守宽家的土炮楼里召开秘密会议，成立中国共产党阎溜支部，王守宽任支部书记。阎溜支部是新沂地区第一个中国共产党支部，标志着中共党组织在新沂地区正式建立。