大军在阿比西尼亚国休整几日，船都修好了，粮食也都补齐了，文坻还说动达维特一世送给他上千个抓获的伊法特苏丹国俘虏充作民伕，一切都准备妥当后带领jūn_duì 赶往埃及。自然，文坻也带上了张碳与索菲亚夫妻。张碳当然不知道他们夫妻为什么会被带上，索菲亚也不会说，十分惶恐，连忙询问带他来的人。可带他来的人也不知晓为何，让他更加忐忑。
明军在红海沿岸的塞法杰港登陆，又一路向西夺取基纳，随后沿着尼罗河向北攻打；就在明军登陆后一日，以卡斯蒂利亚雇佣兵为主的弗菻联军在亚历山大港以西登陆，沿着海岸线向亚历山大港进兵。
面对大明之兵与弗菻联军的两面夹击，马穆鲁克国的苏丹塔塔一世与其他奴隶出身将军反复商议，决定将本国战斗力最强的jūn_duì 分为两部分，一部分安排在北与弗菻联军交战，一部分安排在南，抵抗明军的攻打。
不过，计划毕竟只是计划。安排在北面的jūn_duì 因为现在弗菻联军正行军的地方人烟稀少、水源缺乏，就连弗菻人都没法从当地获得补给只能靠船运送，所以没有主动迎战而是驻守在亚历山大港。南面明军要攻打的地方倒是人烟繁茂、水源充足，理论上能够迎战；但自从十年前击败帖木儿后，明军就给所有天方国家留下了战无不胜攻无不克的印象，两年多之前的印度之战又打消了明军战斗力下降的幻想，这使得所有马穆鲁克国的奴隶将军都不愿意让自己的兵去打仗；至于驱赶当地人组成的地方jūn_duì 打仗，不是明军将要攻打地方的人不愿去打仗，所以每次能派出去的兵很少，面对战斗力强大的明军只是当运输大队而已。
所以最后互相妥协的结果就是只守城，不野战。由于索哈杰城已经沦陷，大军就防守阿斯由特城。
明军进兵的速度并不快。文坻似乎并不急于打到开罗，沿着尼罗河以很慢的速度向北前进。明军每到一处地方，都会从当地征集粮食和民伕，这并不奇怪，不过奇怪的是，凡是明军经过的村子，甚至附近的村子，在明军离开后都会变得静悄悄的。
曹行用了将近两个月的时间，带领大军从基纳城向北推进到了法尤姆和贝尼苏韦夫城。因马穆鲁克人龟缩在城里，使得他们在城外行军、驻扎完全不必担心遇到成股的敌军；又凭借从船上卸下来的十几门大炮，攻城的伤亡也不大，截止到抵达法尤姆和贝尼苏韦夫城前总损兵还不到五百人。其中被老百姓造成损失远远大于马穆鲁克jūn_duì 造成的损失。
同时北面的拂菻之兵也有进展。经过一番苦战，卡斯蒂利亚人打进亚历山大港，将城内的天方教居民屠戮一空，就连十字教徒都误杀了不少。有些天方教徒绝望之下在城内放起火来，使得这座已有一千七百多年历史的港口变成一片废墟。这使得亲自带兵作战的费迪南一世陛下感觉十分遗憾，不过下面来自各国的骑士和佣兵对于自己鼓胀胀的腰包都十分满意，士气大旺，恨不得马上打进开罗再抢掠一番。
在这种情形下，拂菻联军在亚历山大港休整了三日后就向开罗进兵。他们先后打下达曼胡尔城、坦塔城和本哈城，也逼近到了开罗北面，距离开罗城不足百里。
但即使到了这个地步，除了派使者向奥斯曼国求援外，奴隶将军们仍然不愿带兵迎战。马穆鲁克国的制度非常奇葩，非奴隶出身的人不能做将军和国王；而由于将领们都是奴隶出身，使得奴隶二代即使再英勇奋战也会因为没当过奴隶而不被将军们不信任。所以到了此时，国家的苏丹也不准世袭，由奴隶将军们推举；凡是获得封地的奴隶将军，其封地也不能世袭，本人死后土地归公。
在这样的制度下，手下的兵就是将军们唯一所能依仗的东西，他们宁愿土地一寸寸丢失也不愿带兵打仗。
不过当只剩下开罗城的时候，奴隶将军们即使再不愿打仗也只能打了。若是开罗丢失，归属于马穆鲁克国统治的地方就只剩下西埃半岛和巴勒斯坦，凭那片贫瘠的土地可养不活这么多人，到了那里只能等死；何况自己辛辛苦苦得来的财货也都在城里。奴隶将军们终于开始认真准备守城。
在法尤姆和贝尼苏韦夫城又休整了十几天后，明军继续向北进军。又夺下赫勒万城，之后推进到开罗城外，在距离开罗仅有十几里的吉萨安营扎寨。许多将领都想立刻开始攻城，但对于文坻来说，此时有更加重要的事情要做。
……
……
“尊敬的明国皇子殿下，很高兴能够在开罗城外见到你。”费迪南一世的长子、也是阿拉贡王国的继承人阿方索面对文坻微微行礼，用生硬的汉话说道。其实在他看来，他的身份与文坻是一样的，但谁叫明国远比阿拉贡王国强大而且又是帝国呢？他也只能在二人会面时首先行礼。