威尼斯人對于這條運河的期待很強烈，付出了大量努力，說服了法蒂瑪王朝的權臣們支持修建運河，因為威尼斯人預計，這條運河每年至少可以為控制著提供三十萬金幣的賦稅，而且整個基督教世界都要為蘇丹納稅。
威尼斯人表示，他們會幫忙籌措修建運河的費用，條件是運河修通之后，威尼斯人可以獲得免稅特權。
威尼斯人還聯系上了其他競爭者，比如比薩人和熱那亞人，運河的修建，對他們同樣有利，不是威尼斯不想獨享這份利益，只是他們發現根本吃不下，修建運河至少要投入上百萬金幣，還可能更多。威尼斯一個城市共和國，實在是無法拿出這么多現金。他們巔峰時期的財政收入才一百五十萬金幣，而財政收入絕不可能全部盈余，因此突然拿出錢來沒有任何可能。但威尼斯人擁有發債券的工具，雖然還不夠健全，但還是能籌集到一些錢的。只要讓投資者看到前景，那就一定能湊到足夠的資金。
可是比薩人和熱那亞人不感興趣，他們認為花費巨額資金投入到一條無法實際控制的運河上，實在是太瘋狂了。威尼斯人何嘗不知道這很瘋狂，可他們別無選擇。要么改換商道，要么將商道拉回來。
比薩人和熱那亞人正在積極的奔向西北非，他們在地中海地區擁有強大的影響力，在法國、西班牙和神圣羅馬帝國都擁有商業特權，運輸商品是他們的拿手好戲，此時西北歐的那些后輩，還不是他們的對手。因此大航道讓英法城市聯盟收益的同時，熱那亞和比薩商人收益同樣頗豐。
兩個城邦共和國都開始尋求在西北非建立基地，他們認為這種操作可行性更高。
威尼斯人最終找到了中國，威尼斯總督的使者見到了東方的強權人物李慢侯。
他們對東方的情況非常了解，因為李慢侯的學宮里，也有來自威尼斯的學者。他們在金融、商業方面的知識經驗，很值得研究。李慢侯在研究他們，他們同樣在研究中國。
他們知道燕王是一個東方的大領主，通過武力驅逐蠻族入侵，在收復的土地上，建立了自己的領地。統治著幾千萬人口，擁有十幾萬軍隊，軍事實力甚至比東方的皇帝還強大。最重要的是，威尼斯人知道，將貨物運輸到巴士拉和埃及的宋商，大多數都是燕王的屬民。
他們還知道，燕王是一個對商業很重視的領主，鼓勵商業發展。如果讓燕王知道這條運河的價值，燕王一定會投資。
他們是帶著拉投資的心態來的，但卻得到了比投資更重要的支持。燕王介紹說，中國擁有修建運河最豐富的經驗，威尼斯人如果想要修建這條運河，最好聘請中國的專家。恰好他手下有一大批水力專家，許多是完成過黃河治理工作的，也有管理大運河的河槽官員。
這當然是好事了，更好的是燕王確實愿意投資，而且要求控股。
威尼斯使者不知道燕王控股的意義是什么，本能的不想受制于強權，跟東羅馬帝國的接觸，讓他們賺取巨額利益的同時，也讓他們倍感屈辱，強權總是那么的不可靠。威尼斯人更希望將運河控制在自己手里，他們從埃及權臣手里得到的授權，讓他們可以經營運河。但要保證運河修通當年開始，每年給他們繳納三十萬金幣的貢金。
可是當消息傳回威尼斯之后，威尼斯總督卻欣喜若狂，當即將這個消息散播出去。
威尼斯的政治家都是政治家族出身，他們年輕時候在商船上服役，然后成為海軍軍官，最后進入征服，精選總督，這個制度保證了每一代威尼斯總督，都擁有豐富的政治經驗和管理能力。某種程度上，他們跟燕王推行的文武合流制度相似，總督一定是擁有軍事經驗和商業經驗的精英。
威尼斯總督太知道這條運河的風險，絕不會有想象中那么平坦，阿拉伯的權貴，不會那么講信用的。如果這條運河的盈利不及預期，那么威尼斯人鐵定虧本，假如超出預期，很可能也無法盈利，阿拉伯人會榨干每一個金幣。
這就是為什么熱那亞和比薩人不愿意加入的原因，在沒有什么人群，比商人更在意風險的了。
可是來自東方的，強大的燕王的加入，那就不一樣了。威尼斯總督了解，東方的力量多么強大。威尼斯商人經常出入黑海，很清楚壓著東羅馬人和伽色尼人暴打的契丹人的力量，而契丹皇帝以前是燕王的兄弟，現在的皇帝是燕王的干兒子。光是契丹人就足以震懾阿拉伯人的異動，更何況燕王自己還擁有比契丹人更強大的力量。兇悍的女真人，就是被燕王打敗的，如今已經成了神圣羅馬帝國的噩夢。
果然，當消息公布之后，之前怎么說都沒用的比薩和熱那亞的大使就積極拜訪，主動要求加入。這時候是威尼斯人不想讓他們加入了，一個威尼斯人控制地中海出口，燕王控制紅海入口的藍圖已經在每一個威尼斯人心中浮現，威尼斯人出于對金錢的熱愛，是先做威尼斯人再做基督徒的族群，此時總督如果敢讓競爭對手加入，那等于是出賣威尼斯的利益。
于是威尼斯總督委婉的拒絕了這兩個地中海霸主的要求，雖然可能招惹他們的不滿，但在運河建成之前，他們還犯不著跟威尼斯撕破臉，這兩個對手目前的關系也不和睦，競爭大于合作，他們為了爭奪西北非基地，已經爆發好幾場沖突，而且都在籠絡西北非政權。無力在地中海跟威尼斯開戰。
威尼斯人的運河修建計劃很快就展開了，燕王派來的學者和威尼斯的建筑師一南一北對路線進行測量，當威尼斯人發現地中海和紅海之間的落差很大，需要修建閘門的時候，非常失望。修建閘門，意味著無法自流通過，不但提高成本，還大大影響物流效率。但是中國建筑師的測量則證明，兩海之間的水平面是一致的，不存在高差。
威尼斯人重新進行了測量后，發現他們的計算方法有誤差，中國人計算的更加準確。承認了中國同行比他們更加優秀，這個消息又是一個利好。
可中國同行又提出了一個讓他們沮喪的預計，他們認為至少需要雇傭十萬勞工，花費三年時間施工，花費將會超過三百萬，威尼斯人需要承擔其中的一半，也就是一百五十萬。
這是最基本的花費，如果出現意外，很可能還會增加。一個東羅馬帝國的低級官員，年薪是三點五個金幣，要雇工在沙漠里修建運河，支付五個金幣也足夠吸引到大量人參加，但提供給十萬人的給養是高昂的，很可能比工錢更高，因此十個金幣是最低估價。最大的風險是工程延期，中斷，一旦施工遙遙無期，造價就無法估計了。
運河計劃是歐洲大航道開通第二年威尼斯人就萌發的，聯合各路勢力，最后確定修建，已經是大航道開通后的第四年了。真正開始測繪是第五年，第六年才開始進入正式施工。
六年內，威尼斯經濟持續蕭條，威尼斯人的全部希望都放在了這條運河上。為了籌措資金，威尼斯總督將威尼斯全國人的資產進行登記，然后攤銷債券。這相當于將威尼斯人的總資產都注入了國債信用，于是他們的國債很有價值，還吸引到了一些同樣開始蕭條的東羅馬富商購買。東羅馬人也有這樣的危機，他們缺乏投資渠道，有大把閑錢。投資威尼斯國債，還有助于修建運河，萬一他們真的修通了，對東羅馬也是有好處的。
施工開始后，麻煩不斷。因為缺乏服從的勞工，埃及人還處處阻撓。威尼斯希望從歐洲引入勞工，歐洲人很窮，雇傭他們工資更低，可是埃及人擔心這會給他們帶來麻煩。十字軍展現出來的可不是什么文明，而是野蠻。
中國人這邊也有麻煩，從國內雇工是不可能的，先是雇傭當地勞工，可是紀律性很差，動輒開小差。從非洲引入了一些奴隸，倒是挺老實，可是跟當地人總是產生沖突。
一直到一年后，才解決了勞工問題。宋商從印度雇傭了大批信德工人，這些工人跟埃及人信仰相同，也比較吃苦耐勞。于是后來的工人就開始從印度大量招募，主要是信德和旁遮普的工人。
由于工期延誤，威尼斯人已經有些撐不住將近十年的蕭條，他們急于打通商道。因此希望招募更多人，加快進度。可是增加人手，意味著擴大投資。這可不是加一個人加一份工錢的問題，受限于運輸困難，邊際成本極高，沒增加一個人，可能要付出兩個人的成本，人越多邊際成本越高。