转眼又到了春天，万物复苏，气象更新。嬴城内的新嬴王城很快就要完工了。公输班来找伯益。说道：“师父，我对嬴城的街道重新规划了，比原来扩大了一倍，道路两旁，需要栽培什么样的树木？”
伯益说道：“你觉得应该栽培什么？”公输班说道：“我看老城的银杏不错，是否在新城也栽培？”伯益考虑了一下，想起《山海经》里的故事：满栽梧桐，有凤来仪。不管真假，伯益心中有一个希望。
想到这里，伯益说道：“那就栽培梧桐吧？”公输班不知道伯益的意思，但师傅说了，就要执行。“好的，师傅，我去安排”。一个月后，嬴城的大街小巷，全都栽满了梧桐。特别是嬴王城内外，全都是梧桐的天下。
说来也奇怪，嬴城的梧桐树，本来是第一年栽培。都是小树苗，可是，眼看着疯长，不到一个月的时间，整个嬴城的梧桐树，全都长成了参天大树。特别是嬴王府的梧桐，简直就是遮天蔽日，十分的壮观。
一天早上，伯益起来，准备散散步。每到太阳初升的时候，伯益总是起来，在院子里散步。忽然之间，整个天空彩云出现，把初升的太阳都遮掩下去。整个嬴城的百姓都看到了。一只巨大的飞鸟从天外飞来。
“这是什么鸟，怎么是五颜六色？”很多人都不认识，嬴城不乏有见识的人，马上认出了是什么。“是凤凰，神鸟啊”，消息不胫而走，整个嬴城都知道了。伯益也在看着，心中十分的惊奇。自己栽下梧桐，凤凰竟然真的来了。
只见那只硕大无比的凤凰，渐渐的收起翅膀，就降落在伯益的王府之中。那颗最大的梧桐树，也忽然出现了一个巨大的鸟巢。伯益明白了，凤凰是看中了这里的梧桐树，要在这里安家落户。
伯益不敢打扰凤凰，直到第二天早上，伯益又是起了个大早。伯益看见梧桐树下，有一个美丽的女人，在翩翩起舞。看到伯益过来，深深的给伯益到了个万福。说道：“大益王好早啊”。
伯益一愣说道：“你不是王府的人，你是谁？我怎么不认识你？”女人笑笑说道：“大益王，你昨天看了我半天，怎么说不认识？”伯益更加奇怪，昨天没看什么人啊？”女人噗嗤一笑，双臂做着飞的动作。
伯益恍然大悟：“你是凤凰？”女人点点头，说道：“大益王，我来的唐突，您不会见怪吧”伯益赶紧说道：“不会见怪，怎么会见怪呢？这里就是你的家”。女人再次拜谢，说道：“既然大益王不见怪，那明天给你一个惊喜”。
“什么惊喜？”伯益忍不住问道。凤凰女笑笑，说道：“您知道了，就不叫惊喜了”。伯益好不容易等到第二天，早早的起来，来到梧桐树下，既看不见什么惊喜，连凤凰女都不见了。
伯益等了半天，也不见动静，回到自己的大殿。有人来报：“大王，整个嬴城的梧桐树上，全都是凤凰了”。“啊？”伯益不相信，赶紧出去王府一看，果然如此，家家户户门口的梧桐树了，都有凤凰。
一时间，整个嬴城沸腾了，有学问的就说道：“我们嬴城，是凤凰城了”，这句话，很快的就传遍了嬴城各地，因此嬴城也叫作凤凰城，或者凤城了。
伯益回到自己的院子，又看见了凤凰女。问道：“刚才你不在？”凤凰女笑道：“刚在我是去外面做法，满城的凤凰，其实是我一个人变化的，也不都是有凤凰，只有善良的人家门口，我才去幻化一回，嘻嘻”。
“原来是这样啊，我还以为，满大街的都是凤凰”，凤凰女笑道：“凤凰之所以叫做不死鸟，就是因为会浴火重生，正是因为这个特性，凤凰的种族也就很稀少，这就是天道规则，满大街都是凤凰，就不是凤凰了”，伯益明白了。