Понятно, что при отсутствии средств у участников экспедиции поубавилось энтузиазма. Вреде, ранее с жаром говоривший о своем научном вкладе в предприятие, предпочел покинуть экспедицию, показавшуюся ему не очень перспективной. В начале февраля последовал циничный ответ Мюллера: «У меня нет сейчас возможности предоставить вам остальную сумму, но и без этих денег у вас хватит воли и сил отправиться в путь. Вперед, в Судан! А тот, кто не поедет, пусть возвращается».
Наконец он прислал еще 500 талеров и уверил Брема, что остальные деньги тот получит до 1 июля в Хартуме. Казалось, положение стало понемногу улучшаться. Компаньоны приободрились. Альфред же, несший основное бремя ответственности за судьбу экспедиции и людей, терзался сомнениями: «Я начинаю эту экспедицию, снедаемый многочисленными проблемами. Прежде всего, я являюсь их проводником, поскольку у меня имеется опыт предыдущих странствий, и я должен до минимума сократить возможные непредвиденные обстоятельства, которые неминуемы в пути».
Не имея опыта географических исследований, Брем не мог предвидеть всей утопичности и безрассудности самой идеи пересечения Африки с такими ограниченными ресурсами и возможностями. Неизведанные страны манили, юношеская романтичность подменяла трезвый рассудок, «нашептывала»: возложи свою жизнь на алтарь науки! Еще более, чем он, восторженно были настроены его спутники, не знакомые с реалиями Черного континента.
Они тронулись в путь 25 февраля 1850 года. Начало путешествия было для Альфреда, шедшего этим маршрутом уже в третий раз, довольно скучным. Ничего примечательного не происходило, помимо увлекательных вылазок за добычей. Он с увлечением рассказывал спутникам о тех местах, которые они проплывали, а те восхищались знаниями своего юного гида.
Брем старался набраться как можно больше впечатлений, которые ускользнули от его внимания в первые две поездки. К таковым относился провинциальный городок Кина – место, где Нил ближе всего подходит к Красному морю. Кина была отправной точкой маршрута, который в основном использовался паломниками, идущими в Мекку. Шесть минаретов устремили здесь свои шпили в синее небо, а многочисленные кофейни, таверны и ночлежки, где женщины легкого поведения имели неплохой заработок, являлись красноречивым свидетельством того, что благочестивые люди были не чужды и вполне земных удовольствий.
В непосредственной близости лежала Дендера, один из старейших и самых известных египетских городов. Находившийся здесь храм любви был одним из самых «юных» творений египетского искусства – он был построен по инициативе Клеопатры в 100 году до нашей эры и хорошо сохранился. Каждая из 24 покрытых иероглификой колонн портика имела диаметр более двух и высоту около десяти метров.