對於司馬師的專權和跋扈，魏國朝野上下不可能全都是甘心和順從的，其中自然有人不服。如果說朝中的文臣礙於手裏沒兵，再怎麽不服也隻能忍的話，那麽統兵在外的大將可就不一樣了，他們是完全有能力跟司馬師叫板的。
比如，當時駐守壽春的鎮東將軍毌丘儉和揚州刺史文欽，就有這個能力。
毌丘儉一向跟夏侯玄、李豐關係很好。當二人被族誅、皇帝被廢黜的消息傳到壽春，毌丘儉頓時惶惶不安。當時，他兒子毌丘甸在朝中擔任治書侍禦史，就屬於手裏沒兵的文臣。麵對司馬師的所作所為，毌丘甸自然極度不滿，便給毌丘儉寫信說：“父親大人負有鎮守一方的重任，如今國家傾覆，又豈能安然自守？我怕您會受到天下人的責備啊！”
毌丘儉見信，頗以為然，覺得於公於私，自己都不應該無所作為，遂決定起兵。
隨後，他對同駐壽春的文欽進行了試探，沒想到文欽也有此意，二人一拍即合。
文欽是沛國譙郡（治今安徽亳州市）人，曹操部將文稷之子，年少從軍，有“驍果絕人”之名。由於跟曹魏皇族是同鄉，所以曹爽上位之後，對他頗為看重。文欽仗著有曹爽撐腰，平時經常欺壓淩辱同僚。曹爽垮台後，司馬懿為了安撫他，便加封他為前將軍。不久司馬懿病故，司馬師秉政，文欽懼不自安，遂急於立功，便弄虛作假，時常虛增作戰中殺敵和俘獲的人數，企圖邀功請賞。可他這些小伎倆沒有瞞過精明的司馬師，因此一概不給他封賞。
文欽又懼又恨，所以當毌丘儉找到他時，他二話不說便同意入夥了。
曹魏正元二年（公元255年）正月，毌丘儉、文欽宣稱奉郭太後密詔，在壽春起兵，並向四方發布檄文，打出了討伐司馬師的旗號。
為了壯大聲勢，建立一個反對司馬師的聯盟，毌丘儉又分別派人去見駐守安城的鎮南將軍諸葛誕，以及駐守廩丘（今山東鄆城縣西北）的兗州刺史鄧艾，打算慫恿他們都來入夥。不料，諸葛誕和鄧艾的反應出奇一致，竟然不約而同把毌丘儉派去的使者給砍了。