大军在阿比西尼亚国休整几日，船也都修好了，粮食也都被补齐，文坻还说动了达维特一世送给他上千个抓获的伊法特苏丹国俘虏充作民伕，一切都已经准备妥当，带领军队赶往埃及。自然，文坻也带上了张碳与索菲亚夫妻。张碳当然不知道他们夫妻为什么会被带上，索菲亚也不会说，十分惶恐，连忙询问带他来的人。可带他来的人也不知晓为何，让他更加忐忑。
明军在红海沿岸的塞法杰港登陆，又一路向西夺取基纳，随后沿着尼罗河向北攻打；就在明军登陆后一日，以卡斯蒂利亚雇佣兵为主的弗菻联军在亚历山大港以西登陆，沿着海岸线向亚历山大港进兵。
面对大明之兵与弗菻联军的两面夹击，马穆鲁克国的苏丹塔塔一世与其他奴隶出身将军反复商议，决定将本国战斗力最强的军队分为两部分，一部分安排在北与弗菻联军交战，一部分安排在南，抵抗明军的攻打。
不过，计划毕竟只是计划。安排在北面的军队因为现在弗菻联军正行军的地方人烟稀少、水源缺乏，就连弗菻人都根本没法从当地获得补给只能靠船运送，所以没有主动迎战而是驻守在亚历山大港。南面明军要攻打的地方倒是人烟繁茂、水源充足，理论上能够迎战；但自从十年前击败帖木儿后，