大军在阿比西尼亚国休整几日，船也都修好了，粮食也都被补齐，文坻还说动了达维特一世送给他上千个抓获的伊法特苏丹国俘虏充作民伕，一切都已经准备妥当，带领军队赶往埃及。自然，文坻也带上了张碳与索菲亚夫妻。张碳当然不知道他们夫妻为什么会被带上，索菲亚也不会说，十分惶恐，连忙询问带他来的人。可带他来的人也不知晓为何，让他更加忐忑。
明军在红海沿岸的塞法杰港登陆，又一路向西夺取基纳，随后沿着尼罗河向北攻打；就在明军登陆后一日，以卡斯蒂利亚雇佣兵为主的弗菻联军在亚历山大港以西登陆，沿着海岸线向亚历山大港进兵。
面对大明之兵与弗菻联军的两面夹击，马穆鲁克国的苏丹塔塔一世与其他奴隶出身将军反复商议，决定将本国战斗力最强的军队分为两部分，一部分安排在北与弗菻联军交战，一部分安排在南，抵抗明军的攻打。
不过，计划毕竟只是计划。安排在北面的军队因为现在弗菻联军正行军的地方人烟稀少、水源缺乏，就连弗菻人都根本没法从当地获得补给只能靠船运送，所以没有主动迎战而是驻守在亚历山大港。南面明军要攻打的地方倒是人烟繁茂、水源充足，理论上能够迎战；但自从十年前击败帖木儿后，明军就给所有天方国家留下了战无不胜攻无不克的印象，两年多之前的印度之战又打消了明军战斗力下降的幻想，这使得所有马穆鲁克国的奴隶将军都不愿意让自己的兵去打仗；至于驱赶当地人组成的地方军队打仗，不是明军将要攻打地方的人不愿去打仗，所以每次能派出去的兵很少，面对战斗力强大的明军只是当运输大队而已。
所以最后互相妥协的结果就是只守城，不野战。由于索哈杰城已经沦陷，大军就防守阿斯由特城。
明军进兵的速度并不快。文坻似乎并不急于打到开罗，沿着尼罗河以很慢的速度向北前进。明军每到一处地方，都会从当地征集粮食和民伕，这并不奇怪，不过奇怪的是，凡是明军经过的村子，甚至附近的村子，在明军离开后都会变得静悄悄的。
曹行带兵用了将近两个月的时间，从基纳城向北推进到了法尤姆和贝尼苏韦夫城。因马穆鲁克人龟缩在城里，使得他们在城外行军驻扎完全不必担心遇到成股的敌军；又凭借从船上卸下来的十几门大炮攻城的伤亡也不大，截止到抵达法尤姆和贝尼苏韦夫城前总损兵还不到五百人。其中被老百姓造成损失远远大于马穆鲁克人的军队。
同时北面的拂菻之兵也有进展。经过一番苦战，卡斯蒂利
…。。