Но на этом их беды не закончились. В своей автобиографии Уоллес красочно описал, как 29 сентября на входе в Ла-Манш их корабль едва не затонул во время сильного шторма. Наконец, 1 октября 1852 г., через 80 дней после отплытия из Пары, Уоллес сошел на берег в Диле, имея при себе только то, что было на нем надето, и, как ему тогда казалось, не обладая больше ничем. Однако дело обстояло не так плохо. Стивенс застраховал груз на 200 фунтов. Этой суммы было мало, чтобы реализовать мечту Уоллеса о комфортной жизни, но вполне достаточно, чтобы удержаться на плаву, пока он готовил новую экспедицию. Реализации этого плана помог тот факт, что теперь об Уоллесе пусть и немного, но уже знали представители научного сообщества Лондона и частные коллекционеры.
Ученые узнали о нем благодаря тому, что, следуя распространенной в то время практике, Стивенс публиковал выдержки из писем Уоллеса (и Бейтса) в журналах вроде
На решение Уоллеса выбрать острова Малайского архипелага, судя по всему, повлияли два фактора. Как пишет ван Вихе, Стивенс занимался продажей ценных образцов из этого региона, которые присылала ему замечательная австрийка по имени Ида Лаура Пфайффер, которая родилась в 1797 г., а в 1842 г., после смерти мужа, увлеклась путешествиями. После поездок по Святой земле и Европе в 1846–1848 гг. она совершила кругосветное путешествие и написала об этом книгу. В 1851 г. она отправилась во второе кругосветное путешествие, из которого и присылала образцы насекомых Юго-восточной Азии, часть которых продал для нее Стивенс. В 1854 г. она вернулась в Европу, опубликовала еще одну книгу в 1855 г. и умерла в Вене три года спустя. Стивенс наверняка рассказывал Уоллесу о ее находках. Он также познакомил Уоллеса с богатым коллекционером Уильямом Уилсоном Сондерсом, который обязался купить бо́льшую часть насекомых Уоллеса из следующей экспедиции. Вторым фактором, побудившим Уоллеса отправиться на восток, стало знакомство в начале 1853 г. с еще одной выдающейся личностью — сэром Джеймсом Бруком (1803–1868), «белым раджой Саравака».
Брук был типичным продуктом Британской Индии, где он родился в богатой белой семье. Он унаследовал семейное состояние, купил шхуну и помог султану Брунея подавить восстание. В качестве награды султан даровал Бруку титул раджи Саравака, небольшого района острова Борнео (ныне Калимантан), и тот стал правителем этой местности, которая превратилась в порт свободной торговли наподобие современного Сингапура, хотя номинально была владением султана. Он также служил генеральным консулом Великобритании на Борнео и в 1847 г. был посвящен в рыцари. Основанная им династия просуществовала вплоть до японского вторжения во время Второй мировой войны. Иногда утверждается, что история Брука подсказала Джозефу Конраду сюжет книги «Лорд Джим», а Редьярду Киплингу — сюжет рассказа «Человек, который хотел стать королем» (хотя последнее менее вероятно). Брук посетил Англию весной 1853 г. и перед отъездом в апреле написал Уоллесу, что будет рад видеть его в Сараваке, отправив своим людям указание оказывать Уоллесу всяческое содействие, если тот когда-нибудь прибудет на остров. Оставалось только найти способ подешевле добраться до Борнео.