威尼斯人对于这条运河的期待很强烈，付出了大量努力，说服了法蒂玛王朝的权臣们支持修建运河，因为威尼斯人预计，这条运河每年至少可以为控制着提供三十万金币的赋税，而且整个基督教世界都要为苏丹纳税。
威尼斯人表示，他们会帮忙筹措修建运河的费用，条件是运河修通之后，威尼斯人可以获得免税特权。
威尼斯人还联系上了其他竞争者，比如比萨人和热那亚人，运河的修建，对他们同样有利，不是威尼斯不想独享这份利益，只是他们发现根本吃不下，修建运河至少要投入上百万金币，还可能更多。威尼斯一个城市共和国，实在是无法拿出这么多现金。他们巅峰时期的财政收入才一百五十万金币，而财政收入绝不可能全部盈余，因此突然拿出钱来没有任何可能。但威尼斯人拥有发债券的工具，虽然还不够健全，但还是能筹集到一些钱的。只要让投资者看到前景，那就一定能凑到足够的资金。
可是比萨人和热那亚人不感兴趣，他们认为花费巨额资金投入到一条无法实际控制的运河上，实在是太疯狂了。威尼斯人何尝不知道这很疯狂，可他们别无选择。要么改换商道，要么将商道拉回来。
比萨人和热那亚人正在积极的奔向西北非，他们在地中海地区拥有强大的影响力，在法国、西班牙和神圣罗马帝国都拥有商业特权，运输商品是他们的拿手好戏，此时西北欧的那些后辈，还不是他们的对手。因此大航道让英法城市联盟收益的同时，热那亚和比萨商人收益同样颇丰。
两个城邦共和国都开始寻求在西北非建立基地，他们认为这种操作可行性更高。
威尼斯人最终找到了中国，威尼斯总督的使者见到了东方的强权人物李慢侯。
他们对东方的情况非常了解，因为李慢侯的学宫里，也有来自威尼斯的学者。他们在金融、商业方面的知识经验，很值得研究。李慢侯在研究他们，他们同样在研究中国。
他们知道燕王是一个东方的大领主，通过武力驱逐蛮族入侵，在收复的土地上，建立了自己的领地。统治着几千万人口，拥有十几万军队，军事实力甚至比东方的皇帝还强大。最重要的是，威尼斯人知道，将货物运输到巴士拉和埃及的宋商，大多数都是燕王的属民。
他们还知道，燕王是一个对商业很重视的领主，鼓励商业发展。如果让燕王知道这条运河的价值，燕王一定会投资。
他们是带着拉投资的心态来的，但却得到了比投资更重要的支持。燕王介绍说，中国拥有修建运河最丰富的经验，威尼斯人如果想要修建这条运河，最好聘请中国的专家。恰好他手下有一大批水力专家，许多是完成过黄河治理工作的，也有管理大运河的河槽官员。
这当然是好事了，更好的是燕王确实愿意投资，而且要求控股。
威尼斯使者不知道燕王控股的意义是什么，本能的不想受制于强权，跟东罗马帝国的接触，让他们赚取巨额利益的同时，也让他们倍感屈辱，强权总是那么的不可靠。威尼斯人更希望将运河控制在自己手里，他们从埃及权臣手里得到的授权，让他们可以经营运河。但要保证运河修通当年开始，每年给他们缴纳三十万金币的贡金。
可是当消息传回威尼斯之后，威尼斯总督却欣喜若狂，当即将这个消息散播出去。
威尼斯的政治家都是政治家族出身，他们年轻时候在商船上服役，然后成为海军军官，最后进入征服，精选总督，这个制度保证了每一代威尼斯总督，都拥有丰富的政治经验和管理能力。某种程度上，他们跟燕王推行的文武合流制度相似，总督一定是拥有军事经验和商业经验的精英。
威尼斯总督太知道这条运河的风险，绝不会有想象中那么平坦，阿拉伯的权贵，不会那么讲信用的。如果这条运河的盈利不及预期，那么威尼斯人铁定亏本，假如超出预期，很可能也无法盈利，阿拉伯人会榨干每一个金币。
这就是为什么热那亚和比萨人不愿意加入的原因，在没有什么人群，比商人更在意风险的了。
可是来自东方的，强大的燕王的加入，那就不一样了。威尼斯总督了解，东方的力量多么强大。威尼斯商人经常出入黑海，很清楚压着东罗马人和伽色尼人暴打的契丹人的力量，而契丹皇帝以前是燕王的兄弟，现在的皇帝是燕王的干儿子。光是契丹人就足以震慑阿拉伯人的异动，更何况燕王自己还拥有比契丹人更强大的力量。凶悍的女真人，就是被燕王打败的，如今已经成了神圣罗马帝国的噩梦。
果然，当消息公布之后，之前怎么说都没用的比萨和热那亚的大使就积极拜访，主动要求加入。这时候是威尼斯人不想让他们加入了，一个威尼斯人控制地中海出口，燕王控制红海入口的蓝图已经在每一个威尼斯人心中浮现，威尼斯人出于对金钱的热爱，是先做威尼斯人再做基督徒的族群，此时总督如果敢让竞争对手加入，那等于是出卖威尼斯的利益。
于是威尼斯总督委婉的拒绝了这两个地中海霸主的要求，虽然可能招惹他们的不满，但在运河建成之前，他们还犯不着跟威尼斯撕破脸，这两个对手目前的关系也不和睦，竞争大于合作，他们为了争夺西北非基地，已经爆发好几场冲突，而且都在笼络西北非政权。无力在地中海跟威尼斯开战。
威尼斯人的运河修建计划很快就展开了，燕王派来的学者和威尼斯的建筑师一南一北对路线进行测量，当威尼斯人发现地中海和红海之间的落差很大，需要修建闸门的时候，非常失望。修建闸门，意味着无法自流通过，不但提高成本，还大大影响物流效率。但是中国建筑师的测量则证明，两海之间的水平面是一致的，不存在高差。
威尼斯人重新进行了测量后，发现他们的计算方法有误差，中国人计算的更加准确。承认了中国同行比他们更加优秀，这个消息又是一个利好。
可中国同行又提出了一个让他们沮丧的预计，他们认为至少需要雇佣十万劳工，花费三年时间施工，花费将会超过三百万，威尼斯人需要承担其中的一半，也就是一百五十万。
这是最基本的花费，如果出现意外，很可能还会增加。一个东罗马帝国的低级官员，年薪是三点五个金币，要雇工在沙漠里修建运河，支付五个金币也足够吸引到大量人参加，但提供给十万人的给养是高昂的，很可能比工钱更高，因此十个金币是最低估价。最大的风险是工程延期，中断，一旦施工遥遥无期，造价就无法估计了。
运河计划是欧洲大航道开通第二年威尼斯人就萌发的，联合各路势力，最后确定修建，已经是大航道开通后的第四年了。真正开始测绘是第五年，第六年才开始进入正式施工。
六年内，威尼斯经济持续萧条，威尼斯人的全部希望都放在了这条运河上。为了筹措资金，威尼斯总督将威尼斯全国人的资产进行登记，然后摊销债券。这相当于将威尼斯人的总资产都注入了国债信用，于是他们的国债很有价值，还吸引到了一些同样开始萧条的东罗马富商购买。东罗马人也有这样的危机，他们缺乏投资渠道，有大把闲钱。投资威尼斯国债，还有助于修建运河，万一他们真的修通了，对东罗马也是有好处的。
施工开始后，麻烦不断。因为缺乏服从的劳工，埃及人还处处阻挠。威尼斯希望从欧洲引入劳工，欧洲人很穷，雇佣他们工资更低，可是埃及人担心这会给他们带来麻烦。十字军展现出来的可不是什么文明，而是野蛮。
中国人这边也有麻烦，从国内雇工是不可能的，先是雇佣当地劳工，可是纪律性很差，动辄开小差。从非洲引入了一些奴隶，倒是挺老实，可是跟当地人总是产生冲突。
一直到一年后，才解决了劳工问题。宋商从印度雇佣了大批信德工人，这些工人跟埃及人信仰相同，也比较吃苦耐劳。于是后来的工人就开始从印度大量招募，主要是信德和旁遮普的工人。
由于工期延误，威尼斯人已经有些撑不住将近十年的萧条，他们急于打通商道。因此希望招募更多人，加快进度。可是增加人手，意味着扩大投资。这可不是加一个人加一份工钱的问题，受限于运输困难，边际成本极高，没增加一个人，可能要付出两个人的成本，人越多边际成本越高。