正如竹中半兵卫当日猜测的那样，织田信长的确有将主城从清州城迁到了稻叶山城的打算。夺取稻叶山城、放逐了投降的美浓国主斋藤龙兴之后，织田信长就下令迁城，并且命人将稻叶山城旧城的一切建筑全部拆除，要在这里重新修建一座城池。
对于织田信长修建新城的决定，诸多家臣都不赞同——尾张织田氏此前曾被前任天下人、骏河今川氏家主今川义元灭国，织田信长白手起家，从一片废墟之上复国，迄今还不到三年时间。而且，在这三年当中，织田氏先是夺回尾张旧领，接着又要抗击骏河今川氏的三万上洛大军；后来又三次出兵讨伐美浓国，其中还曾集结兵马、策应三河冈崎松平氏抗击武田信玄率领的甲斐铁骑，可谓是迭经战乱，不曾有过喘息的时间。此外，前不久幕府传下命令，言说要重修京都，命令诸国大名按领地大小出钱出粮出民夫，尾张织田氏也遵令送去了两万贯银钱、五万石粮米和三千民夫。再加上刚刚又为织田信长的弟弟又十郎和伊势北畠氏公主三重姬举办了一场盛大的婚礼；织田信长还把养女雪姬嫁到了近江浅井氏。这一桩桩、一件件的事情都要花钱，只靠向领民所征收的赋税，以及将尾张物产通过竹之内波太郎的渠道贩运到近畿所获得的收入，早已是入不敷出。幸好当初织田信长的父亲织田信秀遣使向明朝纳贡称臣，并将女儿阿市送到明国皇帝的内庭，明国依照“薄来厚往”的祖宗成法，回赠给他们大量财物，织田信长这个“国舅爷”也得到不少赏赐；加之浓姬从美浓嫁到尾张，带来了丰厚的嫁妆，这才勉强维持到了现在。这一次夺取稻叶山城，虽说得到了斋藤氏数代国主的积蓄，稍稍缓解了这几年来的窘困局面，却还是不宜大兴土木。
可是，对于家臣们的劝谏，织田信长一概不理，还呵斥他们说：“我把主城从清州城搬到稻叶山城，是打算以此为根据地，实现我掌控天下的大志，因此，这座城可以称得上是遥指京洛之城，日后必将成为天下人瞩目的中心之地。但是，稻叶山城是‘六尺五寸’（斋藤义龙）那个逆子弑父杀母屠弟的恶缘之城，到处充满了邪恶，怎能作为遥指京洛之城？所以，我要把那些原来的东西全部抛弃，一切都重新修建！”
家臣们都知道，早在织田信长还是一个十来岁的少年，并且只是只占据了尾张下四郡的那古野城织田氏一脉的家督继承人之时，就经常扬言要掌控天下，因此被人视为狂言恣肆、放荡不羁的傻瓜也不改初衷。这几年来他屡败强敌，不但拥有了尾张全境，这一次又夺取了美浓国，新旧领地加在一起，达到了一百二十万石，尾张织田氏已经从偏居一隅的小领主一跃跻身强藩大名之列，掌控天下的豪情壮志越不可遏止，当然听不进去他们的劝谏，也只好听之任之。
织田信长说到做到，一边征民夫日夜赶工，修建新城；一边迫不及待地派人回到那古野城，将政秀寺的主持泽彦禅师请到了稻叶山城来。
那古野城曾经是尾张织田氏的主城，也是织田信长及他的父亲织田信秀的居城，并且是控制尾张下四郡、警戒三河的战略要地，在前任天下人、骏河今川氏家主今川义元第一次率军上洛之时被焚毁。织田信长复国之后，命人重新修建了那古野城。与此同时，他还命人建起了一座寺院，用以纪念自己当年一直称其为“爷爷”的授业恩师、却因无法保住自己的家督继承人而切腹谢罪的尾张织田氏席家老平手政秀，寺名就叫做政秀寺。寺院建成之后，他还特意请来了在禅门德高望重的悟溪宗顿八哲之一的有道高僧泽彦禅师做主持。
须皆白的泽彦禅师**匆匆赶到了稻叶山城，见到在山脚下迎候自己的织田信长，就问道：“信长公命贫僧前来稻叶山城，是不是打算在这里再建造一座寺院？”
织田信长笑道：“不不不，大师误会了。我的岳父道三公被人称作‘蝮之道三’，还自称是‘全日本第一恶人’，他的亡灵是不需要寺院来祭祀的。而‘六尺五寸’那个弑父夺位的逆子就更不用说了，连地狱之中最邪恶的鬼也不会放他的亡灵出来的。”
广建寺院是禅门弟子最乐意做的事情，泽彦禅师这才不顾年迈体弱，长途跋涉来到稻叶山城，却不曾想织田信长并无此意，不禁有些失望，也就不顾佛门高僧的矜持，追问道：“那么，信长公命贫僧前来，究竟有何吩咐？”
织田信长并不急于揭晓谜底，笑道：“请大师准允我卖个关子，先跟我一起领略稻叶山城的风光景致吧！”
接着，他又笑着说道：“我打算在建造新城的时候，命他们每隔一段台阶就修建一个休息处，安置石桌石椅，让来人可以在中途休息。可惜到现在还只是纸上谈兵，我就迫不及待地把大师请了过来。所以这一次还得烦劳大师跟我一起徒步上山，请大师多多包涵。”
泽彦禅师虽说不算是尾张织田氏的家臣，但他毕竟寄人篱下，加之织田信长话也说的十分客气，使他不好拒绝邀约，就跟随织田信长一起，从山脚下拾阶而上，朝着山顶的城池走去。一路上，织田信长向他详细解说了自己修建新城的构想，虽然只是口说，未见实迹，却依然能让泽彦禅师感受到这座新建的城池无论规模，还是气派，都将远远地过眼前这座“不落之城”。
一行人一边说话，不知不觉就登上了山顶。织田信长停住了脚步，问道：“一口气登上这么高的城池，大师是否感到劳累？需不需要休息一下？”
泽彦禅师是上了年纪的人，这一路走来确实感到有些吃不消，但他听出织田信长依然兴致不减，就说道：“贫僧一切听凭信长公吩咐。”
织田信长笑道：“大师真是老当益壮啊！既然是这样，我们就继续观赏好了。”
带着泽彦禅师登上了稻叶山城的最高处瞭望台，织田信长指点着山下的风光，问道：“大师觉得这个景致怎么样？”
泽彦禅师深深地吸了一口气，举目远眺，只见晴朗的天空下，北边的长良川、南边的木曾川，以及一直绵延到远方的稻叶山、瑞龙寺山都一览无余，蓝蓝的天空中，还挂着一抹淡淡的彩霞。他忍不住赞叹道：“真是一幅美不胜收的绝色佳景啊！”
织田信长摇头笑道：“如果只是佳境，也就没什么意思了。将织田氏的主城迁到这里之后，我还特地做了一枚印章，请大师看一看。”
说着，他从怀中掏出一枚印章，递给了泽彦禅师。
这是一枚用纯金制作的印章，触手无比温润，泽彦禅师看到，上面刻着“天下布武”四个大字。
泽彦禅师无须多问，只看到这四个字就完全明白了织田信长的大志。他抬起眼帘，看了织田信长一眼，情不自禁地叹道：“看来，你已经快要实现当年与平手先生的约定了。”
织田信长立刻肃整了面容，换上了一副严肃的表情，说道：“是的！爷爷当年为我做的一切，以及我在爷爷灵前所立下的誓言，信长此生无时敢忘，也必将竭尽全力，实现这一誓言！”
泽彦禅师双掌合十，说道：“善哉，善哉！有信长公这样的主君做弟子，平手先生的在天之灵也会感到十分欣慰的。如今贫僧还有什么能为你效劳的吗？”
织田信长越郑重地说道：“我想请大师帮我给这座城取个名字！”
泽彦禅师微微一怔：“给这座城取个名字？”
织田信长点点头：“是的。我要以这座城作为天下布武、平定乱世的根据地，所以绝不能再沿用稻叶山城这样平庸的名字！”
泽彦禅师心里明白，织田信长还有一个理由并没有说出口——稻叶山城始建于他的岳父斋藤道三之手，而斋藤道三最后却被自己的儿子斋藤义龙所杀；同时，斋藤义龙还在这座城中杀死了自己的继母和两位年幼的同父异母弟弟，正如他所说的那样，这是一座恶缘之城，既很不吉利，不足以使织田氏的霸业传承万世；更不配为天下人所慑服和景仰，所以他想要为这座城换一个更为响亮的名字……
想到这里，泽彦禅师问道：“既然这座城是信长公天下布武、平定乱世的祥之地，必须选择一个适合它的名字，信长公的意思是这样吧？”
“正是。”
泽彦禅师沉吟了片刻，说道：“那么，信长公觉得‘歧阜’这个名字如何？”
“歧阜？”
泽彦禅师解释说道：“周文王起于岐山而平定天下，更为巧合的是，以前也有人把稻叶山称为‘岐山’呢！”
织田信长喃喃念道：“歧阜……”似乎在把这个名字放在舌尖细细品味一般。
片刻之后，他那两道修长浓密的剑眉昂然竖立在了那张白皙俊美的面孔之上，大声说道：“好！歧阜！就这么定了！周文王起于岐山而平定天下，织田信长也将起于歧阜而平定天下！”
对于织田信长修建新城的决定，诸多家臣都不赞同——尾张织田氏此前曾被前任天下人、骏河今川氏家主今川义元灭国，织田信长白手起家，从一片废墟之上复国，迄今还不到三年时间。而且，在这三年当中，织田氏先是夺回尾张旧领，接着又要抗击骏河今川氏的三万上洛大军；后来又三次出兵讨伐美浓国，其中还曾集结兵马、策应三河冈崎松平氏抗击武田信玄率领的甲斐铁骑，可谓是迭经战乱，不曾有过喘息的时间。此外，前不久幕府传下命令，言说要重修京都，命令诸国大名按领地大小出钱出粮出民夫，尾张织田氏也遵令送去了两万贯银钱、五万石粮米和三千民夫。再加上刚刚又为织田信长的弟弟又十郎和伊势北畠氏公主三重姬举办了一场盛大的婚礼；织田信长还把养女雪姬嫁到了近江浅井氏。这一桩桩、一件件的事情都要花钱，只靠向领民所征收的赋税，以及将尾张物产通过竹之内波太郎的渠道贩运到近畿所获得的收入，早已是入不敷出。幸好当初织田信长的父亲织田信秀遣使向明朝纳贡称臣，并将女儿阿市送到明国皇帝的内庭，明国依照“薄来厚往”的祖宗成法，回赠给他们大量财物，织田信长这个“国舅爷”也得到不少赏赐；加之浓姬从美浓嫁到尾张，带来了丰厚的嫁妆，这才勉强维持到了现在。这一次夺取稻叶山城，虽说得到了斋藤氏数代国主的积蓄，稍稍缓解了这几年来的窘困局面，却还是不宜大兴土木。
可是，对于家臣们的劝谏，织田信长一概不理，还呵斥他们说：“我把主城从清州城搬到稻叶山城，是打算以此为根据地，实现我掌控天下的大志，因此，这座城可以称得上是遥指京洛之城，日后必将成为天下人瞩目的中心之地。但是，稻叶山城是‘六尺五寸’（斋藤义龙）那个逆子弑父杀母屠弟的恶缘之城，到处充满了邪恶，怎能作为遥指京洛之城？所以，我要把那些原来的东西全部抛弃，一切都重新修建！”
家臣们都知道，早在织田信长还是一个十来岁的少年，并且只是只占据了尾张下四郡的那古野城织田氏一脉的家督继承人之时，就经常扬言要掌控天下，因此被人视为狂言恣肆、放荡不羁的傻瓜也不改初衷。这几年来他屡败强敌，不但拥有了尾张全境，这一次又夺取了美浓国，新旧领地加在一起，达到了一百二十万石，尾张织田氏已经从偏居一隅的小领主一跃跻身强藩大名之列，掌控天下的豪情壮志越不可遏止，当然听不进去他们的劝谏，也只好听之任之。
织田信长说到做到，一边征民夫日夜赶工，修建新城；一边迫不及待地派人回到那古野城，将政秀寺的主持泽彦禅师请到了稻叶山城来。
那古野城曾经是尾张织田氏的主城，也是织田信长及他的父亲织田信秀的居城，并且是控制尾张下四郡、警戒三河的战略要地，在前任天下人、骏河今川氏家主今川义元第一次率军上洛之时被焚毁。织田信长复国之后，命人重新修建了那古野城。与此同时，他还命人建起了一座寺院，用以纪念自己当年一直称其为“爷爷”的授业恩师、却因无法保住自己的家督继承人而切腹谢罪的尾张织田氏席家老平手政秀，寺名就叫做政秀寺。寺院建成之后，他还特意请来了在禅门德高望重的悟溪宗顿八哲之一的有道高僧泽彦禅师做主持。
须皆白的泽彦禅师**匆匆赶到了稻叶山城，见到在山脚下迎候自己的织田信长，就问道：“信长公命贫僧前来稻叶山城，是不是打算在这里再建造一座寺院？”
织田信长笑道：“不不不，大师误会了。我的岳父道三公被人称作‘蝮之道三’，还自称是‘全日本第一恶人’，他的亡灵是不需要寺院来祭祀的。而‘六尺五寸’那个弑父夺位的逆子就更不用说了，连地狱之中最邪恶的鬼也不会放他的亡灵出来的。”
广建寺院是禅门弟子最乐意做的事情，泽彦禅师这才不顾年迈体弱，长途跋涉来到稻叶山城，却不曾想织田信长并无此意，不禁有些失望，也就不顾佛门高僧的矜持，追问道：“那么，信长公命贫僧前来，究竟有何吩咐？”
织田信长并不急于揭晓谜底，笑道：“请大师准允我卖个关子，先跟我一起领略稻叶山城的风光景致吧！”
接着，他又笑着说道：“我打算在建造新城的时候，命他们每隔一段台阶就修建一个休息处，安置石桌石椅，让来人可以在中途休息。可惜到现在还只是纸上谈兵，我就迫不及待地把大师请了过来。所以这一次还得烦劳大师跟我一起徒步上山，请大师多多包涵。”
泽彦禅师虽说不算是尾张织田氏的家臣，但他毕竟寄人篱下，加之织田信长话也说的十分客气，使他不好拒绝邀约，就跟随织田信长一起，从山脚下拾阶而上，朝着山顶的城池走去。一路上，织田信长向他详细解说了自己修建新城的构想，虽然只是口说，未见实迹，却依然能让泽彦禅师感受到这座新建的城池无论规模，还是气派，都将远远地过眼前这座“不落之城”。
一行人一边说话，不知不觉就登上了山顶。织田信长停住了脚步，问道：“一口气登上这么高的城池，大师是否感到劳累？需不需要休息一下？”
泽彦禅师是上了年纪的人，这一路走来确实感到有些吃不消，但他听出织田信长依然兴致不减，就说道：“贫僧一切听凭信长公吩咐。”
织田信长笑道：“大师真是老当益壮啊！既然是这样，我们就继续观赏好了。”
带着泽彦禅师登上了稻叶山城的最高处瞭望台，织田信长指点着山下的风光，问道：“大师觉得这个景致怎么样？”
泽彦禅师深深地吸了一口气，举目远眺，只见晴朗的天空下，北边的长良川、南边的木曾川，以及一直绵延到远方的稻叶山、瑞龙寺山都一览无余，蓝蓝的天空中，还挂着一抹淡淡的彩霞。他忍不住赞叹道：“真是一幅美不胜收的绝色佳景啊！”
织田信长摇头笑道：“如果只是佳境，也就没什么意思了。将织田氏的主城迁到这里之后，我还特地做了一枚印章，请大师看一看。”
说着，他从怀中掏出一枚印章，递给了泽彦禅师。
这是一枚用纯金制作的印章，触手无比温润，泽彦禅师看到，上面刻着“天下布武”四个大字。
泽彦禅师无须多问，只看到这四个字就完全明白了织田信长的大志。他抬起眼帘，看了织田信长一眼，情不自禁地叹道：“看来，你已经快要实现当年与平手先生的约定了。”
织田信长立刻肃整了面容，换上了一副严肃的表情，说道：“是的！爷爷当年为我做的一切，以及我在爷爷灵前所立下的誓言，信长此生无时敢忘，也必将竭尽全力，实现这一誓言！”
泽彦禅师双掌合十，说道：“善哉，善哉！有信长公这样的主君做弟子，平手先生的在天之灵也会感到十分欣慰的。如今贫僧还有什么能为你效劳的吗？”
织田信长越郑重地说道：“我想请大师帮我给这座城取个名字！”
泽彦禅师微微一怔：“给这座城取个名字？”
织田信长点点头：“是的。我要以这座城作为天下布武、平定乱世的根据地，所以绝不能再沿用稻叶山城这样平庸的名字！”
泽彦禅师心里明白，织田信长还有一个理由并没有说出口——稻叶山城始建于他的岳父斋藤道三之手，而斋藤道三最后却被自己的儿子斋藤义龙所杀；同时，斋藤义龙还在这座城中杀死了自己的继母和两位年幼的同父异母弟弟，正如他所说的那样，这是一座恶缘之城，既很不吉利，不足以使织田氏的霸业传承万世；更不配为天下人所慑服和景仰，所以他想要为这座城换一个更为响亮的名字……
想到这里，泽彦禅师问道：“既然这座城是信长公天下布武、平定乱世的祥之地，必须选择一个适合它的名字，信长公的意思是这样吧？”
“正是。”
泽彦禅师沉吟了片刻，说道：“那么，信长公觉得‘歧阜’这个名字如何？”
“歧阜？”
泽彦禅师解释说道：“周文王起于岐山而平定天下，更为巧合的是，以前也有人把稻叶山称为‘岐山’呢！”
织田信长喃喃念道：“歧阜……”似乎在把这个名字放在舌尖细细品味一般。
片刻之后，他那两道修长浓密的剑眉昂然竖立在了那张白皙俊美的面孔之上，大声说道：“好！歧阜！就这么定了！周文王起于岐山而平定天下，织田信长也将起于歧阜而平定天下！”