黄初元年曹丕称帝后，王凌任散骑常侍，出任兖州刺史，黄初三年参与洞口之战。
王凌与张辽等人进军到广陵，众将共破吴将吕范，因功封为宜城亭侯，加号建武将军，出任青州刺史时整理法度，重建当地战乱后的秩序，得到百姓称颂。
太和二年随从曹休征伐东吴，在夹石与吴军遭遇，魏军失利，王凌拼死突围，使曹休得以撤退，后又担任扬州和豫州刺史，颇得军民的欢心。
刚到豫州时，表彰当地先贤的后代，征召没有出名的俊才，各有指教，影响极好，正始初年曹叡驾崩后，大将军曹爽对他积极拢络，以为征东将军、假节、都督扬州军事。
正始二年吴国大将全琮领数万人马进攻芍陂，王凌率诸军迎战，奋战数日，吴军退走，进封南乡侯，不久迁车骑将军，仪同三司，食邑一千三百五十户。
正始九年代高柔为司空，兖州刺史令狐愚，是司空王凌的外甥，驻扎在平阿，甥舅二人同时掌握重兵，单独承当淮南地区的重任。
司马懿诛曹爽后，王凌心生不满，王凌与令狐愚暗地里策划，认为魏帝曹芳昏庸懦弱，受制于强臣，又听说楚王曹彪有智有勇，想要共同立他为帝，奉迎他到许昌建都。
司马懿最初也不知道他们的诡计，也对王凌积极拢络，在高平陵事变后，提升他为太尉。
当初司马懿曾问蒋济王凌的才干怎么样，蒋济回答说王凌文武双全，当世无双，其子王广有大志，胜父一筹，于是司马懿也对王凌有一丝戒心。
王凌的另立新君行动一直是秘密进行的，由于曹彪的封国在兖州令狐愚的地盘内，嘉平元年九月，令狐愚遣亲信张式以监察亲王为名赴曹彪家拜访。
他对曹彪说令狐使君向大王致意，天下的事未可知，愿大王珍重，开始了他们另立新君的第一步。
王凌又派舍人劳精到洛阳，告诉他的儿子王广，王广说每当要干一番大事业，应该以人情世态为本。
曹爽因骄奢淫佚失去了百姓的信任，何晏虚浮而不能治国，丁谧、毕轨、桓范、邓飏等人虽有较高的声望，但都一心追逐名利。
再加上变易国家的典章制度，多次更改政策法令，他们心里想的虽然十分高远，但却不切合实际民情。
百姓习惯于旧制，没有人顺从他们，所以他们虽有倾动四海的势力、威震天下的声名，而一旦同日被杀之后，手下名士就散去大半，百姓们照旧安定，没有谁为他们而悲哀。
这都是失去民