同时司马昭之弟司马亮任职东中郎将，领兵两万为先锋率先向寿春开拔。
尚书荀顗暂代司马昭职务留守洛阳，左仆射陈泰为总管行台，负责配合司马昭坐镇后方，总领前线大小事务。
除此之外，刚刚与郭槐成婚的贾充、以及本该因其母去世而守丧在家的钟会，都竭力请求跟随大军一同出征，司马昭予以批准。
临出发之前，王元姬曾经找司马炎促膝夜谈，她问司马炎说道：
“以往若有战事，你都会第一个向你父亲请缨出战，此次却为何没有请求你父亲带你一同出征呢？”
司马炎答道：
“此次征战父亲身边的谋士武将已经足够，孩儿去或不去都是一样的，没有分别，孩儿倒是以为诸葛诞叛乱为外患，而父亲离京之后的洛阳城内也有隐患，所以还是留在洛阳为安定后方出一份力较为妥当。”
在王元姬眼中看来，此时自己儿子的眼中没有了先前急功近利的戾气，有的只是沉稳和持重，她相信自己的儿子已经成长了，这让她倍觉宽慰：
“你能这么想，母亲很为你感到开心……”
公元257年（魏甘露二年）七月，魏帝曹髦和郭太后于洛水之旁设坛焚香祭天，随后司马昭登上祭坛拔剑号令三军，数十万将士高呼必胜的口号。
至此，史称“淮南三叛”最后一叛的讨伐战争，已经迅速拉开了帷幕……
不过这场战事的起端却并不顺利，司马亮的先锋大军刚刚到达慎县就遭到了诸葛诞兵马的伏击，结果司马亮不敌退回丘头固守。
出师不利并没有影响到司马昭的决策。
由于先前司马昭采纳荀勖之策，命令羊祜极力推荐的人才何祯接替钟毓担任廷尉一职，同时派遣他先大军一步持符节出使淮南周边，大肆散播魏帝曹髦和郭太后亲征的消息，申明司马昭乃是奉天伐逆，而朝廷逆诛赏顺的政策，劝慰叛军将士，进一步打击诸葛诞的士气。
而荀勖的这一计策果然奏效，追随诸葛诞叛乱的将士们一听说真正谋反的人不是司马昭，而是诸葛诞之时，许多刚刚招募的将士们不免开始心生疑虑，士气受到了一定的影响。
消息也很快传到了诸葛诞的耳中，当他发现司马昭利用曹髦和郭太后来坐实自己叛乱的罪名时，他的心中也开始有些动摇了，不过对于他来说事情已经到了这一步，无论是司马昭还是自己都已经开始进行兵马的调动，战事随时会爆发。
而他已经没有退路可走了，哪怕他当做所选择的道路是错误的，他也只能继续走下去。
不过吴国的兵马还没有到，诸葛诞自然是不敢轻易出兵的，以免被胡奋和王昶从后切断了自己的补给线。
同月初五，司马昭的后续兵马到达丘头，而王基也在他的授意之下开始统率兵马主动向寿春发起进军。
为了避免吴军的援兵与寿春城内的诸葛诞汇合，受胡奋之命从徐州进入扬州阻截援兵的魏将李广在承德与吴军遭遇，结果李广为文钦的先锋人马所破，败退当涂。
之后胡奋督令他继续出战，同时又派遣泰山太守常时领兵驰援。
可是常时惧怕文钦之子文俶，以自己染有疾病为由拖延出兵日期，而李广也以各种理由推搪，胡奋闻之大怒，下令将二人斩首示众。
而文钦等人趁着这个空隙，在王基尚未对寿春形成全面合围之前，绕道从城东北凭借险要山势突入城中，与诸葛诞成功汇合。
此时诸葛诞才知道自己原来已经“背叛”了魏国，成为了吴国的臣子，这对于他来说当然是很难接受的事实，不过眼下他很清楚还不是和吴军翻脸的时候，尤其是当他面对昔日自己的手下败将、如今的援军文钦之时，诸葛诞这样心高气傲的人，内心何等煎熬是显而易见的。
而不久王基的正面军队就已经将寿春城完成了包围。
不过孙綝就算再蠢也不会愚笨到仅靠这区区三万人就可以帮助诸葛诞击退司马昭的二十几万大军，于是他一方面按照诸葛诞先前所要求的，分别朝江夏和淮泗一带派出兵马进行佯动，吸引王昶和胡奋的主力，使其无法全身心投入淮南的战事之中。
另一方面，他派遣朱异为大都督,率领后续兵马两万人从安丰进入魏境，以企图以阳渊为跳板从外围对王基的人马发起威慑，与城中的诸葛诞遥相呼应。
一到丘头之后，司马昭做的第一件事情就是免除了司马亮的一切职务，令其交出兵权前往项县担任护卫行宫的责任。
考虑到外围有吴军在向自己运动，还不断会有援兵增加的可能性，王基为了避免节外生枝，于是便上书驻扎于丘头的司马昭，恳请立刻发兵对寿春全面进攻。
司马昭接到王基的请战书之后并未立刻批示，而是走到了沙盘前俯视着寿春一带的敌我军力对比。
一旁的贾充也料到了王基书信之内所写的内容，于是便上前指着寿春的位置对司马昭说道：
“大将军，诸葛诞虽然暂时被我们困在了寿春，不过寿春历来都是防御重镇，前几任守将都在城防之上花费了大量的心血，易守难攻。下臣这段时间也仔细观察了何祯传回来的密报，发现寿春的主城工事非常坚固，而且外围的防御准备也做得极好，再加上近十万大军已经被他调进了外围防御之内，我们想要强攻的话代价是很大的。”