В течение трех дней ремонт был закончен, и барка могла продолжать путь. Три недели спустя Брем со своими спутниками прибыл в Каир.
Ни с чем не сравнимый по красоте и своеобразию Каир вновь очаровал Альфреда. После нескольких лет тягостных, исполненных лишений скитаний по первобытным лесам и необозримым степям этот великолепный город с бесчисленными минаретами и мечетями, с огромным разноплеменным и ярким населением показался Альфреду настоящим раем. Сидя вечерами в палатке или в соломенной хижине на верхней палубе судна, он не раз мечтал о мягкой комфортабельной постели, о неспешной прогулке по нарядным пестрым улицам большого города. Часто мечтал он и о том, что можно будет гулять по безлюдным тенистым аллеям, не опасаясь нападения животных и не прислушиваясь внимательно и настороженно к каждому шороху и крику. Все это часто приходило ему в голову в дни путешествий по таинственному «Черному континенту». Иметь возможность беззаботно гулять для собственного удовольствия, иметь возможность встречаться с людьми, обменяться взглядом и словом с девушкой, снова познать все радости жизни — к этому часто возвращались его мысли в тяжелые долгие годы скитаний.
И вот теперь он снова мог лечь в удобную постель, зайти в кафе и выпить там чашку-другую душистого кофе, спокойно выкурить трубку, наблюдая за оживленной сутолокой на улицах. Как все это прекрасно и как долго он был от всего этого оторван!
Стояла сильная жара, и городская жизнь, замиравшая в дневное время, возрождалась к вечеру и затягивалась до глубокой ночи. Альфред снова мог встречаться со своими соотечественниками. Вместе с Бауерхорстом он снял квартиру в арабском квартале. Его друг имел в Каире многочисленных знакомых, в основном купцов из Северной Германии. Он познакомил Альфреда с одним немецким врачом и исследователем Теодором фон Гейглином. Гейглин предложил однажды вечером Альфреду совершить вместе с ним поездку к Красному морю. Поскольку Брем все равно должен был еще провести в Египте несколько недель, чтобы подготовить все к отъезду и дождаться немецкого парохода, он охотно принял приглашение. Вместе с ними поехал и Бауерхорст. Друзья торжественно чокнулись стаканами с темным кипрским вином, выпив за успех предстоящей экспедиции.
Верховые верблюды быстро двигались вперед, и вскоре путешественники прибыли в Суэц, расположенный у северной оконечности Красного моря. По имени этого города впоследствии был назван канал, соединивший Красное море со Средиземным, но в то время об этом канале не было еще никаких разговоров. Лишь через восемь лет, 25 апреля 1859 года, началось строительство Суэцкого канала, продолжавшееся более десяти лет.
В те годы, когда водная артерия еще не соединила Средиземное море с Красным морем и Индийским океаном, вокруг расстилалась необозримая однообразная пустыня. Нигде не было видно даже следов какой-либо растительности.
В Суэц путешественники прибыли к концу дня, когда уже совсем стемнело. Во мраке они долго искали какое-либо пристанище и в конце концов устроились в небольшой итальянской гостинице у самого берега моря. На следующее утро с восходом солнца Альфред, Бауерхорст и Гейглин, захватив с собой ружья, выехали из гостиницы и направились вдоль морского берега. Был час отлива, рыбаки искали громадных крабов, занесенных сюда приливом и барахтавшихся теперь в лужах соленой воды. Отлив обнажил и большие колонии ракушек, Альфред и его спутники набрали по пути раковины устриц, чтобы дополнить ими свой завтрак.
По другую сторону морского залива, ровная поверхность которого отражала поднимавшийся на востоке огненный шар, виднелись горы. Там находился Синайский полуостров, там была Азия. Исследователи внимательно осмотрели оставленную морем береговую полосу, собрали несколько редких экземпляров ракушек и морских звезд. Часам к десяти, когда начался прилив, они снова вышли на песчаный берег.
Суэц представлял собой маленький, грязный, бедный городишко с населением около трех тысяч человек. Хорошей воды в городе не было, исследователи пили ее только с кофе.
На следующий день трое путешественников наняли каюту в отплывавшей из Суэца барке и отправились на Синайский полуостров. Акулы, дельфины и электрические скаты, наводившие ужас на арабов, плавали около судна, спокойно двигавшегося вдоль западного берега полуострова. Через два дня барка добралась до конечной цели путешествия — деревушки Тор, где немецкие исследователи высадились на берег. Отсюда они хотели подняться на Синайские горы.