На протяжении XII и XIII веков Нил отступал к западу, и его русло отошло примерно на милю — туда, где оно находится и сейчас. Река отступала очень быстро. По неизвестным нам теперь причинам на изгибе реки у порта аль-Макс (где сейчас находится главный вокзал) затонуло большое судно «Филь» («Слон»). Речной ил заносил судно, и за несколько лет образовался остров, названный Слоновьим островом (Гезираталь-Филь), приблизительно там, где ныне расположен Булак. Сначала во время разливов Нила вода заливала остров, но затем он поднял голову выше уровня реки и вынудил Нил обходить его и выпрямлять западные берега. Таким образом, современный европейский район Каира — от садов Эзбекие до самой реки — вышел из воды в XIII–XIV веках.
Так возник примерно к 1300 году остров Гезира, именовавшийся до этого островом Булак. Остров и сам Булак (на восточном берегу реки) превратились в крупный порт, заняв место аль-Макса, мимо которого больше уже не проходил Нил. Река продолжала отступать к западу, оставляя за собой болотистую низменность, на которой стоит почти весь современный европейский Каир. В Каире и вокруг него, особенно к югу, около мечети Ибн-Тулуна, возникло много озер. Особенно любили каирцы Слоновье озеро, находившееся на месте нынешнего каирского района Хильмии, к западу от цитадели.
Обнажившиеся вокруг Слоновьего острова земли были болотистые и мягкие, и, как пишет аль-Макризи, мамлюки практиковались здесь в стрельбе из лука. Но в середине XIV века ан-Насир довел Красноморский канал до новых берегов Нила; он прошел через болота и осушил их. Новое место слияния старого канала с Нилом стали именовать Халиг ан-Насир; так оставалось до конца прошлого столетия, когда канал опять отвели в другую сторону и назвали каналом Исмаилии. Он выходил к реке там, где сейчас расположен Египетский фараоновский музей, около гостиницы «Нил-Хилтон». Канал ан-Насира был засыпан в конце прошлого столетия, и над ним ныне проходит улица Рамсеса II. Если подняться на крышу гостиницы «Нил-Хилтон», можно увидеть, что эта улица — точнее, бывший канал — идет прямо к вокзальной площади, где когда-то находился порт аль-Макс.
Отныне торговые связи Каира с Красным морем осуществлялись через Булак: купцы, докеры, солдаты и лодочники строили дома у новых берегов Нила, а затем возник и город Булак. Сейчас Булак — часть Каира, но тогда он находился от города на расстоянии примерно мили, ибо сам Каир никогда не стоял на берегах реки. Дорога от порта к Эзбекие пролегала через открытые поля, где мамлюки носились верхом и тренировались в стрельбе.
К 1300 году, при бахри-мамлюках, Каир уже напоминал тот большой город, о котором мечтал Саладин. Ветры и дожди разносили прах разрушенного Фостата, и старый пыльный город отвалился от Каира, как высохшая ветка дерева. Первоначальным вариантом Красноморского канала, проходившего вдоль западных стен Каира до Фостата, пользовались, даже когда Фостат уже был полумертвым городом. После окончательной гибели Фостата — Мисра канал использовали только для нужд этого небольшого района, и по нему лишь изредка проплывали лодки. Позднее в канал сбрасывали нечистоты, и наконец лет 70 назад канал засыпали, а над ним провели трамвайную линию.
Насколько процветание Фостата — Мисра зависело от Красноморского канала и портов на Ниле, настолько же в Средние века могущество и стабильность Каира зависели от Булака и Макса. Одновременно Каир при мамлюках превратился в важнейшее торговое звено, связавшее Запад и Восток.
Связи Каира с Европой осуществлялись через Венецию. В XIV и XV веках эти два города стали неразлучны, ибо они держали в руках монополию на торговлю между Западом и Востоком, и Лейн Пул говорит, что сама Венеция выглядела почти восточным городом. После четвертого крестового похода, когда венецианцы разорили Константинополь, захватили Левант и установили контроль даже над Черным морем, венецианские купцы на некоторое время установили непосредственные торговые контакты с Востоком через левантийские порты. Но египтяне отняли у них эти порты в 1291 году, и венецианцы буквально шокировали всю Европу, подписав с мамлюками торговый договор, предоставлявший им новые торговые привилегии. Множество венецианских купцов и их агентов появилось в Каире, а к 1400 году Венеция стала общепризнанным рынком, где Восток и Запад обменивались товарами.