得双倍工钱；若能提前完成任务，还能获得丝绸、布匹等奖励。有一次，一名工匠不小心损坏了长乐宫的一根梁柱，按照规定要被杖责。萧何得知后，没有处罚他，反而问道：“你为何会损坏梁柱？”工匠磕头道：“大人，小人家中有老母病重，小人心中着急，才不小心损坏了梁柱。求大人饶了小人吧！”萧何连忙让人去工匠家中探望，还派军医为他的老母治病。工匠感激涕零，此后干活更加卖力，还发明了一种新的搭建方法，让梁柱的安装效率提高了一倍。
新丰城的修建也进展顺利。萧何派人前往沛县，丈量了沛县的街道、房屋、水井的位置，然后在长安城外依样建造。就连沛县的一棵老槐树，他也让人移栽到了新丰城的中心，让沛县子弟迁居后能感受到家乡的气息。可就在新丰城即将完工时，一场突如其来的瘟疫席卷了工地。起初只是几名流民发热咳嗽，没过三日便倒下了二十余人，工地上人心惶惶，不少工匠偷偷逃走，工期眼看就要延误。
萧何得知后，立刻封锁工地，严禁任何人出入。他让人在工地内搭建临时医棚，请来关中有名的老中医诊治，又让人烧艾草消毒，将患者与健康工匠隔离。为了稳定人心，他亲自住进工地，每日巡查医棚，给工匠们分发草药。有工匠担心瘟疫传染，不肯服用草药，萧何便拿起药碗一饮而尽：“这药能防瘟疫，我先喝给你们看！朝廷承诺给你们的良田，绝不会因瘟疫而食言，只要我们共渡难关，完工后人人有赏！”
老中医诊断后，说瘟疫是因工地饮水不洁所致，建议挖掘新井。萧何立刻派士兵寻找水源，终于在工地西侧找到一处清泉。他让人日夜赶工挖掘新井，又亲自检验水质，确保安全。为了弥补延误的工期，他调整了施工方案，将工匠分成三班，日夜不停施工，还将赏钱提高了三倍。在他的统筹下，瘟疫很快得到控制，逃走的工匠也纷纷返回，新丰城最终如期完工。
与此同时，陈平则以“共商抵御匈奴之策”为名，召关东诸侯世子入关中。诸侯们虽知晓陈平的用意，却也不敢违抗诏令，只得将世子送往关中。韩信作为异姓诸侯之首，率先将长子韩夭送往关中，封为郎官，其他诸侯见状，也纷纷效仿。可就在韩夭前往关中的途中，却遭遇了一伙不明身份的盗匪劫持。盗匪留下书信，要求韩信出兵反对迁都，否则便杀了韩夭。
韩信得知后又惊又怒，一边派人暗中追查盗匪踪迹，一边火速派人向刘邦禀报。刘邦担心韩夭安危，更怕此事引发韩信不满，影响迁都大计，立刻派陈平与樊哙率军前往营救。陈平分析盗匪行踪，判断其可能藏匿在洛阳与关中之间的崤山之中。他让樊哙率领大军在崤山外围驻扎，虚张声势，自己则挑选了五十名精锐骑兵，伪装成商人，潜入崤山打探。
在崤山深处的一处山寨，陈平果然找到了韩夭。他发现这伙盗匪并非普通山贼，而是前秦将领的旧部，受李由余党煽动，想借此挑起韩信与刘邦的矛盾。陈平暗中联络山寨中的一名伙夫——此人曾是韩信旧部，因战乱流落至此，被盗匪掳来做饭。陈平让他暗中给韩夭传递消息，约定三日后三更时分里应外合。
三日后三更，伙夫趁盗匪熟睡，偷偷打开山寨大门，陈平率领骑兵冲入山寨。盗匪猝不及防，乱作一团。樊哙也率军从外围发起进攻，前后夹击之下，盗匪很快被击溃，韩夭成功获救。经审问得知，这伙盗匪果然与李由余党有关，刘邦下令彻查，又亲自安抚韩信，赐给韩信黄金千两、丝绸百匹，韩信心中的疑虑彻底消除，对刘邦更加忠心。
然而，迁都之事并非一帆风顺。就在各项筹备工作紧锣密鼓进行时，一封密信送到了刘邦手中。密信是关中守将夏侯婴所写，信封上盖着“十万火急”的印章。刘邦拆开密信，脸色瞬间沉了下来。密信中写道：“陛下，秦地旧贵族首领李由（李信之子）暗中联络匈奴，约定在迁都途中作乱，烧毁长乐宫，劫持陛下与太子。李由麾下有旧部数千人，已潜伏在长安城外，伺机而动。臣已派人暗中监视，但恐兵力不足，恳请陛下速派援军！”
张良看完密信的副本，眉头紧锁：“陛下，李由是秦将李信之子，李信当年率军二十万攻楚，被项燕击败，心中对汉人怨恨已久。此次勾结匈奴作乱，绝非一时冲动，背后定有更大的阴谋。若不及时处置，迁都之事恐会功亏一篑。”
陈平道：“陛下，李由麾下虽有数千旧部，但多是乌合之众，不足为惧。臣建议派周勃率军三万前往关中，暗中包围李由的府邸，同时派使者前往李由军中，宣读陛下的诏书，任命李由为陇西太守，引诱他前来谢恩，趁机将其擒获。”
刘邦沉吟片刻，道：“此计甚好！但李由狡猾多端，恐怕不会轻易上当。子房，你可有补充？”
张良道：“陛下，臣可伪造一封匈奴使者的书信，信中写道‘约定在迁都当日作乱，烧毁长乐宫’，然后让使者‘不慎’将书信遗落在李由的府邸附近，被我军士兵‘缴获’。如此一来，李由即便察觉有异，也会以为匈奴使者泄露了消息，急于提前作乱，我们便可将计就计，一网打尽。”