司馬懿在擁戴曹丕代漢時，不是最積極的支持者，讓原本信任他的曹丕疏遠了他。曹丕認為父王看人還是準確的，司馬懿這人就是有點難以捉摸。
司馬懿不是不支持曹丕稱帝，他原先通過支持曹操稱王才稍微取得了曹操的一點信任。他當時認為曹丕稱帝是件大事，得看看人們的反映、表態。他沒想到曹丕稱帝會這樣順利，簡直沒有一道“坎”。他明白，自己在曹丕時代又要接受新的鍛煉和考驗。要想再次重新獲得曹丕的信任，依然是靠他傑出的才能、勤政、忠誠與隱忍的性格。
曹丕比司馬懿小七歲，他完全用對待師長的態度來對待司馬懿的。司馬懿做太子中庶子的時候，不像楊修那樣鋒芒畢露，而是不顯山不露水，處處小心翼翼，恪守本分，連喂牛飲馬的小事都親力親為，讓曹丕覺得他是個忠臣。曹丕自從得到司馬懿的輔佐，事事水到渠成，處處得意順心。曹丕對司馬懿還是十分感激的。
在曹丕曹植爭奪嫡位的時候，司馬懿“輒有奇策”，誠心幫助曹丕。因此得到了曹丕的信任，眼下對他冷淡歸冷淡，但兩人關係還是一直很好的。或者說，曹丕心裏對司馬懿一直感激信任的。
曹丕即位之初，西漢時期“七國之亂”的畫麵常出現在他的夢中：吳王劉濞聯合楚王劉戊、趙王劉遂、濟南王劉辟光、淄川王劉賢、膠西王劉昂、膠東王劉雄渠等劉姓宗室諸侯王，以“清君側”為名發動叛亂。西漢時期的藩王，擁兵自重，富可敵國，所以對西漢王朝形成了巨大的威脅。他要吸取漢朝的教訓。
曹丕要防患於未然，要製定和實施限製藩王的政策。在冷淡司馬懿之後，曹丕經過深思熟慮，決定選司馬懿擔此重任。晚上，曹丕派人叫來了司馬懿，兩人在尚書房秘密交談，確定了“削藩”策略：時常變更藩王封地，藩王沒有統治權和兵權，既不能管理封地內的百姓，也不設立數量不等的軍隊。其實曹魏的藩王一舉一動都受到朝廷的監視，在封地形同在囹圄。
魏文帝曹丕的“藩王新政”確實能有效地解決藩王作亂的問題，但是導致了曹魏宗親勢單力薄，日後無力阻止外臣奪權，這些是曹丕沒有看到的後果。
尚書房燈光明亮，曹丕心情無比開朗。
第二天上早朝，眾大臣奏過事情。曹丕宣召：任命司馬懿為尚書主政。司馬懿接旨謝恩。
曹丕展兩展兩道倒立的混如黑漆的劍眉，細眼睛裏射出寒星般的光澤，道：“各位愛卿，各位朝臣，關於藩王一事讓我寢食難安，曆朝曆代都封藩王，不封不行。封藩王又會影響地方官員理政，士族人士對藩王心懷不滿，大罵藩王。這樣的結果是朕不願看到的，朕要推行對待藩王的新政……”
而後司馬懿公布了新政內容：藩王不理政、不掌兵，不管理封地百姓，不設立軍隊，安全有地方保護，享清福，頤養天年……
朝堂立刻大亂。士族官員紛紛稱讚：“吾主聖明！”
那些該封王的曹丕最親近的人強烈反對。
曹丕宣布：再議。退朝。
還議嗎，當然不議了。曹丕的親人親戚們就跑到曹丕那裏吵鬧，到卞太後那裏控訴，希望不要推行新政。
曹丕堅定不移，卞太後保持沉默。
司馬懿公布，執行皇帝詔命，推行新政。司馬懿知道曹丕是一個明主，他願意為此一搏。
曹洪帶著曹彰、曹真……跑到司馬懿的尚書府中大吵大鬧，把弓箭都射到了司馬懿的門上。
司馬懿淡淡地說道：“大概各位將軍是不怕大王的責怪，竟然做出對朝廷官員無禮的事情，這是欺君的大罪。難道你們希望大王所統治的朝廷充滿內亂嗎？”
曹洪炸炸黃中帶紅的胡須，斜楞兩下一大一小的鴛鴦眼，道：“你去報告那曹丕小兒，就說我曹洪在尚書鬧事了，看他能把我怎樣處置！”
司馬懿微微一笑，道：“告訴你都護將軍，請不要忘了玉帶詔事件董承他們是怎麽處罰的？你們不要忘了前朝因為**不聽從朝廷安排而被殺的將軍也不在少數……”
曹洪他們見司馬懿不為所動，怕鬧大事情皇帝真的發怒，便悄悄走了。
司馬懿推行新政是非常艱難的，他堅持下去了。在曹丕要出征時他故意犯錯把自己送入自己掌握的牢房裏。
典獄長大驚，忙跪倒叩頭：“大人為何自己把自己送進監牢？”
司馬懿笑道：“在這裏我可以安穩睡覺，可以放心處理政事。”
推行新政十分艱難，司馬懿在曹丕的支持下得以實施。
魏文帝曹丕對堅持原則的司馬懿十分滿意。通過此事，曹丕再一次感覺司馬懿應該是個忠臣。以往，司馬懿曾經向父皇向自己提出過很多好的意見，讓曹丕認為，司馬懿野心可能多少會有點。原先，父皇看出司馬懿有狼子野心，不管戰爭多麽艱難，都不讓司馬懿帶兵，隻向司馬懿詢問應敵之策。父皇不止一次囑咐過他們弟兄幾個：“司馬懿鷹目狼顧，不可賦予兵權，久必成國家大患。”曹丕認為，人大多都有些野心。父皇既然有囑咐，他的話不能不聽，對司馬懿提防一些還是很有必要的。自己隻把司馬懿當作軍師，讓他出謀劃策也就是了。最多讓他做一個像郭嘉那樣的謀士。話說回來，就算司馬懿野心再大，隱藏得再深，他又能怎樣？能撼動曹魏江山嗎？“狼顧”也好，“鷹睽虎視”也罷，他還能翻得了天？量他不敢，找死是吧？