大軍在阿比西尼亞國休整幾日，船都修好了，糧食也都補齊了，文坻還說動達維特一世送給他上千個抓獲的伊法特蘇丹國俘虜充作民伕，一切都準備妥當後帶領軍隊趕往埃及。自然，文坻也帶上了張碳與索菲亞夫妻。張碳當然不知道他們夫妻爲什麼會被帶上，索菲亞也不會說，十分惶恐，連忙詢問帶他來的人。可帶他來的人也不知曉爲何，讓他更加忐忑。
明軍在紅海沿岸的塞法傑港登陸，又一路向西奪取基納，隨後沿着尼羅河向北攻打；就在明軍登陸後一日，以卡斯蒂利亞僱傭兵爲主的弗菻聯軍在亞歷山大港以西登陸，沿着海岸線向亞歷山大港進兵。
面對大明之兵與弗菻聯軍的兩面夾擊，馬穆魯克國的蘇丹塔塔一世與其他奴隸出身將軍反覆商議，決定將本國戰鬥力最強的軍隊分爲兩部分，一部分安排在北與弗菻聯軍交戰，一部分安排在南，抵抗明軍的攻打。
不過，計劃畢竟只是計劃。安排在北面的軍隊因爲現在弗菻聯軍正行軍的地方人煙稀少、水源缺乏，就連弗菻人都沒法從當地獲得補給只能靠船運送，所以沒有主動迎戰而是駐守在亞歷山大港。南面明軍要攻打的地方倒是人煙繁茂、水源充足，理論上能夠迎戰；但自從十年前擊敗帖木兒後，明軍就給所有天方國家留下了戰無不勝攻無不克的印象，兩年多之前的印度之戰又打消了明軍戰鬥力下降的幻想，這使得所有馬穆魯克國的奴隸將軍都不願意讓自己的兵去打仗；至於驅趕當地人組成的地方軍隊打仗，不是明軍將要攻打地方的人不願去打仗，所以每次能派出去的兵很少，面對戰鬥力強大的明軍只是當運輸大隊而已。
所以最後互相妥協的結果就是隻守城，不野戰。由於索哈傑城已經淪陷，大軍就防守阿斯由特城。
明軍進兵的速度並不快。文坻似乎並不急於打到開羅，沿着尼羅河以很慢的速度向北前進。明軍每到一處地方，都會從當地徵集糧食和民伕，這並不奇怪，不過奇怪的是，凡是明軍經過的村子，甚至附近的村子，在明軍離開後都會變得靜悄悄的。
曹行用了將近兩個月的時間，帶領大軍從基納城向北推進到了法尤姆和貝尼蘇韋夫城。因馬穆魯克人龜縮在城裡，使得他們在城外行軍、駐紮完全不必擔心遇到成股的敵軍；又憑藉從船上卸下來的十幾門大炮，攻城的傷亡也不大，截止到抵達法尤姆和貝尼蘇韋夫城前總損兵還不到五百人。其中被老百姓造成損失遠遠大於馬穆魯克軍隊造成的損失。
同時北面的拂菻之兵也有進展。經過一番苦戰，卡斯蒂利亞人打進亞歷山大港，將城內的天方教居民屠戮一空，就連十字教徒都誤殺了不少。有些天方教徒絕望之下在城內放起火來，使得這座已有一千七百多年曆史的港口變成一片廢墟。這使得親自帶兵作戰的費迪南一世陛下感覺十分遺憾，不過下面來自各國的騎士和傭兵對於自己鼓脹脹的腰包都十分滿意，士氣大旺，恨不得馬上打進開羅再搶掠一番。
在這種情形下，拂菻聯軍在亞歷山大港休整了三日後就向開羅進兵。他們先後打下達曼胡爾城、坦塔城和本哈城，也逼近到了開羅北面，距離開羅城不足百里。
但即使到了這個地步，除了派使者向奧斯曼國求援外，奴隸將軍們仍然不願帶兵迎戰。馬穆魯克國的制度非常奇葩，非奴隸出身的人不能做將軍和國王；而由於將領們都是奴隸出身，使得奴隸二代即使再英勇奮戰也會因爲沒當過奴隸而不被將軍們不信任。所以到了此時，國家的蘇丹也不準世襲，由奴隸將軍們推舉；凡是獲得封地的奴隸將軍，其封地也不能世襲，本人死後土地歸公。
在這樣的制度下，手下的兵就是將軍們唯一所能依仗的東西，他們寧願土地一寸寸丟失也不願帶兵打仗。
不過當只剩下開羅城的時候，奴隸將軍們即使再不願打仗也只能打了。若是開羅丟失，歸屬於馬穆魯克國統治的地方就只剩下西埃半島和巴勒斯坦，憑那片貧瘠的土地可養不活這麼多人，到了那裡只能等死；何況自己辛辛苦苦得來的財貨也都在城裡。奴隸將軍們終於開始認真準備守城。
在法尤姆和貝尼蘇韋夫城又休整了十幾天後，明軍繼續向北進軍。又奪下赫勒萬城，之後推進到開羅城外，在距離開羅僅有十幾裡的吉薩安營紮寨。許多將領都想立刻開始攻城，但對於文坻來說，此時有更加重要的事情要做。
……
……
“尊敬的明國皇子殿下，很高興能夠在開羅城外見到你。”費迪南一世的長子、也是阿拉貢王國的繼承人阿方索麪對文坻微微行禮，用生硬的漢話說道。其實在他看來，他的身份與文坻是一樣的，但誰叫明國遠比阿拉貢王國強大而且又是帝國呢？他也只能在二人會面時首先行禮。
“我親愛的阿方索，你不用對我行禮。”文坻則用卡斯蒂利亞語笑着對他說道，而且按照拂菻的禮儀上前和他擁抱了一下。幸好阿方索在來之前特意洗過澡——阿方索曾經在意大利待過好幾年，受到影響有洗澡的習慣——文坻纔不至於被薰得胃泛酸水。
他們二人寒暄幾句，文坻改回漢話問道：“費迪南一世陛下呢，怎麼沒有見到他？”今日是他們兩支軍隊的爲首之人會面的日子，意義重大，這次親自帶兵來到埃及的費迪南一世爲什麼沒有來？
聽到這句話，阿方索臉上的表情變得悲傷起來。“文坻，我父親他生了重病，不得不留在亞歷山大港養病。”
“陛下生了重病？是什麼病？”文坻忙追問道。
“是肝病。具體是什麼病我也不太清楚，讓幾個醫生治了好幾天也沒有治好。”阿方索道。
“需不需要我派出幾位大明的醫生爲陛下診治？不同地方的醫術或許各有獨到之處，比如印度的醫生就能治大明御醫束手無策之病。拂菻的醫生治不好陛下，大明醫生或許能夠治好。”文坻道。
“那就請殿下派出醫生爲我父親治病。”大明由於軍事實力的強大和城市的繁華，使得其他國家的人往往對大明各方面都高看一等，阿方索當然願意父親被大明的醫生救治。
說過這句話，他們就不再談論費迪南一世的病情，談論起正在進行的戰事。“阿方索，現下最緊急之事是打敗馬穆魯克國，奪取開羅和蘇伊士地區，其他事情先放在一旁。”
文坻說道：“根據探查來的消息，開羅城內有超過二十萬人，其中士兵就有五萬人。若是塔塔一世用這五萬將士驅趕城內的百姓充作民伕守城，則我軍所面對的敵人會在十萬之上。況且開羅城位於尼羅河三角洲上，兩旁的河道最狹窄之處也有近三十丈，最寬處足有百丈以上，攻打城池十分不易。”
阿方索聽到他這麼快就說起攻城，有些驚訝。拂菻這個時候的戰爭形態有些類似於華夏的戰國初期，正在發生變化，但許多貴族仍然堅持上千年來的傳統，即使打仗的時候也極其講究貴族禮儀。現在馬穆魯克人也沒有衝出城來和他們打仗，二人第一次見面應當好好閒聊一番，再用一頓大餐，下午一塊打獵，明天再商議攻城。文坻的做法讓他難以理解。
‘這多半是東方的習俗，在戰爭完全結束後纔會講究禮儀，打仗的時候不講。’阿方索心中想着。
“文坻，開羅城當然不好打，不過也不用太過擔心。尼羅河三角洲面積很大，縱向長度超過大明的十里，寬度也超過兩裡，周長足有二十五里。”
“這大大超過了修建開羅城需要的面積。你向東看去可以看到，被城牆圍起來的地方還不到三角洲的三分之一，其他三分之二的地方都是沒有城牆的。雖然習慣上也將他們算作開羅的一部分，但這些地方顯然要容易攻打得多。”
“而且奴隸將軍們也不容易驅使城內的當地人。你應當知曉，馬穆魯克蘇丹國的士兵都是從外地買來的奴隸，當地人不能進入政府軍中當兵，士兵與城內的百姓完全是兩個不同的圈子，除了信仰一樣什麼都不一樣，就連說的語言互相都聽不懂，想要讓百姓守城並不容易。”
“你說的不錯，可畢竟他們都是天方教徒，而我軍對他們而言都是異教徒，他們不會願意被異教徒統治，多半願意協助將士守城。至於開羅城並未囊括整個三角洲之事，那些未被圈入城中之地確實容易攻打。但尼羅河畢竟太過寬闊，若僅憑陸師，恐怕難以攻進三角洲。”文坻說完，側頭看向阿方索。