1933年晋升为红三十军88师首任政委。同年，在反六路围攻战斗中，王在师长汪烈山阵亡的情况下，兼任师长打退国军进攻，被首长誉为“军政双全”。1934年，王升任红四军政委，随军参加长征。1935年，红一、红四方面军会师后，王建安与许世友率部在甘南包座阻击胡宗南部第四十九师，并攻占包座，打通红军北上通道。之后听从张国焘命令，再度南返，前后三次度过草地，参加绥崇丹懋战役。1935年冬入红四方面军随营学校，任高级干部队副队长。1936年10月，会宁会师后，王建安进入红军大学学习。1937年4月，许世友在延安抗大