到了四月，曹丕率领队伍继续前行，抵达了曲蠡。
此时，汉献帝察觉到众人的期望都已转向了魏国。在这样的局势下，汉献帝召集了朝中的公卿大臣和有识之士，发布诏书。诏书中说，自己在位三十二年，这期间天下动荡不安，多亏祖宗保佑，汉室才得以在危难中存续。但他观察天文现象，又了解民心所向，发现汉朝的气数已尽，而天命似乎转到了曹氏一族身上。他认为曹操（前王）已立下赫赫战功，如今曹丕（今王）又以高尚的品德顺应这一趋势，可见这是天命所归，历数昭然。他羡慕古代唐尧禅让天下，不把帝位传给自己的儿子，美名流传千古，所以决定效仿尧帝，将帝位禅让给魏王曹丕。
之后，汉献帝前往高庙祭祀，向祖宗禀告此事。接着，他派兼御史大夫张音带着符节，捧着皇帝的玺绶，前往魏国进行禅位仪式，并宣读册文。册文里对曹丕说：从前帝尧把帝位禅让给虞舜，虞舜又禅让给大禹，可见天命并非固定不变，只会归于有德行的人。如今汉朝国运衰落，世道混乱，到了他这一代，更是天下大乱，奸臣横行，国家几乎覆灭。多亏了魏武王曹操的神武，平定四方的祸乱，使中原得以安宁，保护了汉室宗庙。这不仅让他自己得以平安，天下百姓也都受益。现在曹丕继承了曹操的事业，德行昭着，正在恢复周文王、周武王的大业，彰显父亲曹操的伟大功绩。上天降下祥瑞，人和神都发出征兆，众人都认为曹丕的品德能与虞舜相比，所以让他遵循唐尧禅让的旧典，接受这皇位。并告诫曹丕要公正地秉持大道，顺从天命，好好治理天下万国。
在这禅让的背后，还有一些有趣的故事。左中郎将李伏向曹丕上表，讲述了一段往事。当初曹操刚建立魏国时，消息传到境外，很多人都不太清楚情况。武都的李庶、姜合当时客居汉中，他们对李伏说，曹操必定会成为魏公，但不会马上称王，将来平定天下的，是魏公子桓（曹丕），这是神的旨意，曹丕会符合符谶，顺应天命登上天子之位。李伏把这些话告诉了镇南将军张鲁，张鲁询问这些说法的出处，姜合说是出自孔子玉版，还说通过这个可以预知百世之后的天子历数。一个多月后，有逃亡的人带来了相关册文，内容果然和姜合说的一样。姜合精通谶纬之学，在关右地区很有名气。张鲁虽然心系国家，但沉迷于一些奇异的道术，没能立刻领悟姜合的话。后来张鲁和李伏商议投奔谁的问题，有人想投靠西边的刘备，张鲁却愤怒地说，宁愿做魏公的奴仆，也不做刘备的座上宾。姜合后来迎接了魏军，可惜去年在邺城病逝。李伏在朝中，一直想把这件事告诉亲近的人，但时机不成熟，不敢明说。如今曹丕即位后，祥瑞接连出现，这都是上天的旨意，十分明显。李伏觉得曹丕圣德显着，祥瑞早有预兆，这是天地的福佑，万国都信服。他一直想把姜合的预言应验之事说出来，可又怕别人说他谄媚。现在天下归心，祥瑞齐聚，他实在抑制不住内心的喜悦，就上表把这些事告诉了曹丕。曹丕看了表文后，让把内容公布出去，并谦虚地说，自己德行浅薄，不敢当此荣耀，认为这都是先王曹操的至德感动了神明，并非人力所能做到。
在曹丕即将接受汉献帝禅让之际，魏王的侍中刘廙、辛毗、刘晔，尚书令桓阶，尚书陈矫、陈群，给事黄门侍郎王毖、董遇等人齐聚一堂，共同向曹丕进言。
他们恭敬地说道：“臣等仔细研读了左中郎将李伏呈上来的奏事表文，又考察了图谶和纬书里的记载，发现这些都应验了神明的旨意。回顾古代的历史，但凡圣明君主顺应天命而兴起，无不是如此。就像尧帝曾说天命在自己身上，通过观测璇玑来知晓天道；周武王还未开战，就有赤乌衔着符书降临；汉高祖刘邦起事之前，有神母显灵告知符命；汉宣帝出身低微时，树叶上就显现出预示他命运的文字；光武帝刘秀还是平民的时候，名字就已被记载在谶语之中。这一切都表明，上天要任命某位圣哲时，并不会通过言语、气味来传达，而是借助天象的变化、奇异的事物来暗示。”
接着，他们话锋一转，提到汉朝自衰落以来，已经历经好几代。到了桓帝、灵帝末年，朝廷纲纪崩坏，天下大乱持续了二十多年。好在上天并未抛弃苍生，让英明圣主曹丕诞生，来拯救乱世。所以，各种符谶早早出现，就是为了彰显曹丕至高无上的德行。如今曹丕即位还不到一年，天上的星象就发生了吉祥的变化，世间也出现了众多祥瑞之兆。四方原本不受拘束的百姓，纷纷归心于魏国，向往正义，唯恐落后。这种盛况，即使是典籍中记载的那些圣明时代，也比不上。他们还说，无论是近处还是远方的臣民，都为这大好形势而欢欣鼓舞。
曹丕听了这番话后，却表现得十分谦逊。他回应道：“耕牛身上的杂毛有时看起来像老虎身上的花纹，狗尾草幼小时也和禾苗相似，很多事情看似是这样，实则并非如此，今天你们所说的这些事就是这样。听了你们的话，我越发觉得自己德行不足。”随后，尚书仆射按照曹丕的指示，将这些言论宣告给朝廷的大小官员，让所有人都知晓此事。
辛亥日，太史丞许芝向魏王曹丕详细列举了魏将取代汉的谶纬之说。他引经据典，说道：“《易传》里讲，‘圣人承受天命成为君王时，黄龙会在戊己日出现’。今年七月四日戊寅，黄龙现身，这可是帝王受天命最显着的祥瑞征兆。还有，《易传》里提到‘初六，履霜，阴始凝也’，现在又有大量蝗虫出现，这和《易传》里说的情况相对应。另外，《易传》还说‘圣人凭借高尚的品德让天下人亲附，仁爱恩泽普施四方，其征兆是麒麟会在戊己日到来，这预示着圣人承受天命’‘圣人内心清净，行为中正，贤人降临，百姓顺从，麒麟就会出现’。”
许芝接着说：“《春秋汉含孳》提到‘汉将被魏取代，魏将有祥瑞之兆’；《春秋玉版谶》说‘取代汉朝的是魏公子’；《春秋佐助期》称‘汉朝会在许昌失去天下’。之前白马令李云就曾上奏说‘许昌出现特殊气象，预示着当涂高会在许昌昌盛。’这里的当涂高指的就是魏，‘象魏’就是宫门前两边的高大望楼，象征着魏。如今魏国在许昌奠定昌盛的基础，汉朝在许昌走向衰落，正应了李云的话。《佐助期》还说‘汉朝会因蒙孙而灭亡’，有人解释蒙孙是指汉朝的第二十四代皇帝，昏庸愚昧，导致汉朝因衰弱而灭亡；也有人认为是文字隐晦暗示，汉朝皇帝不是正统继承人，年少时被称为董侯，名不正言不顺，陷入混乱，子孙因势弱而失去天下。《孝经中黄谶》里提到‘日载东，绝火光。不横一，圣聪明。四百之外，易姓而王。天下归功，致太平，居八甲；共礼乐，正万民，嘉乐家和杂。’这里面暗含着魏王您的姓氏和命运，都在图谶里有体现。《易运期谶》说‘言居东，西有午，两日并光日居下。其为主，反为辅。五八四十，黄气受，真人出。’其中‘言午’就是‘许’字，‘两日’就是‘昌’字，意思是汉朝会在许昌灭亡，魏国将在许昌昌盛，现在时机就在许昌，这是很明显的应验。《易运期》还有‘鬼在山，禾女连，王天下’，这也预示着魏将统治天下。”
许芝又从历史和星象角度分析：“帝王是五行之精华，改朝换代都有一定的规律，通常以七百二十年为一个周期。有德的朝代能超过这个时间，比如周朝存在了八百六十七年；无德的则不足，像夏朝历经四百几十年。汉朝采用夏历，至今已有四百二十六年。汉高祖刘邦受命，虽然从乙未年开始，但征兆始于获麟，从获麟到现在已经七百多年，汉朝的气数将近尽头。从星象来看，太微垣中，黄帝星常亮，赤帝星却常隐，意味着黄家（魏属土德，色尚黄）兴起而赤家（汉属火德，色尚赤）衰落。建安十年，彗星先扫过紫微垣，二十三年又扫过太微垣。新天子的气象出现在东南已经二十三年，还出现白虹贯日、月蚀荧惑，近年来己亥、壬子、丙午日都发生日食，这些都是水灭火（魏为水德，汉为火德）的象征。殿下您即位后，德行与天地匹配，行为符合神明旨意，恩泽遍布四方，所以黄龙多次出现，凤凰频频飞翔，麒麟纷纷到来，白虎展现仁德，各种祥瑞之物在郊外不断出现。这和古代黄帝受天命时风后得到河图、舜禹得天下时凤凰来翔洛水出书、商汤称王时有白鸟为祥瑞、文王为西伯时赤鸟衔丹书、武王伐纣时白鱼跃入舟中、汉高祖起兵时有白蛇出现一样，都是帝王受命改朝换代的征兆。如今魏国的祥瑞比历史上任何时期都美。而且，得到岁星庇佑，就意味着王道开始兴盛。以前武王伐纣时，岁星在鹑火之位，对应周朝的分野；汉高祖进入关中时，五星汇聚在东井，对应汉朝的分野；现在岁星在大梁，对应魏国的分野。上天的祥瑞都聚集在魏国，四方百姓纷纷归附，这都是顺应天命的表现。《春秋大传》说‘周公为什么不就封鲁国？因为即使有世袭守成的君主，也不妨碍圣人受天命成为君王’。京房的《易传》也说‘凡是称王的人，无道的会被去除，软弱的会被夺权。改朝换代是天命常理，要顺应人心和神意，百姓也会支持有能力的人’。殿下您有尧舜般的圣明，正逢七百之数的禅代时期，处在汤武般的天命转运时刻，河图洛书、图谶记载都十分明显，这是天下学者都能看到的。我身为史官，职责就是考察符命征兆，如今这些都已应验，所以向您如实禀报。”