Его незаурядные достижения, перенесенные невзгоды и опасности наконец привлекли внимание публики. Еще перед отплытием Алек узнал, что газеты превозносят его до небес. Пришел целый ворох поздравительных телеграмм, в том числе от Дика Ломаса и Роберта Боулджера. В Момбасе консулы двух иностранных держав наградили его национальными орденами; научные организации разных стран удостоили всевозможных почетных званий; торговые палаты выражали благодарность в своих резолюциях; издатели засыпали предложениями по поводу книги, которую, как они считали, он непременно напишет; корреспонденты газет просили кратко рассказать об экспедиции. С мрачной усмешкой Алек прочел, что заместитель министра иностранных дел лестно отозвался о нем в ходе одной из дискуссий. В последний раз с таким восторгом в Англии встречали Стэнли, вернувшегося из экспедиции, описанной им самим позднее в книге «В царстве черных». Перед отъездом Алека жители Момбасы дали ужин в его честь, где каждый считал своим долгом при первой возможности вскочить и произнести речь. Иными словами, если долгие годы все предприятия Алека встречались с прохладцей, а правительство отмахивалось от него как от назойливой мухи, то теперь ветер переменился, и он оказался национальным героем.
Алек решил проделать весь путь морем, рассчитывая в путешествии полностью восстановить силы. В Гибралтаре он получил письмо от Дика. Предыдущее ожидало его в Суэце, но там были в основном поздравления и слова поддержки (из опасения, что Алек еще не до конца оправился от опасной болезни). Таким образом, первое письмо вышло хоть и крайне трогательным, но не таким ярким, как второе.