«Пароходная компания Иберийского полуострова» получила контракт на доставку почты в тот год, когда на престол взошла королева Виктория. Суда компании регулярно ходили по маршруту Лондон — Фальмут и далее — в Опорто, Лиссабон, Кадис и Гибралтар. Из Гибралтара почта доставлялась пакетботами почтовой службы Ее Величества на Мальту, остров Корфу и в египетскую Александрию. Письма же в Индию приходилось доверять заботам мистера Уогхорна, который направлял их далее в Бомбей через Суэц. Таким образом, Гибралтар был наиболее удаленной точкой, которая обслуживалась «Пароходной компанией Иберийского полуострова» напрямую. Совет директоров считал делом своей чести расширить зону ответственности компании до Александрии, и Хорнблауэр был одним из тех, кто приложил для этого много усилий. Он и его друзья из совета директоров много работали над воплощением этой идеи в жизнь и вот, наконец, в 1840 году их старания увенчались успехом — решением создать новую компанию под названием «Иберийская и Восточная пароходная компания». Был получен соответствующий королевский указ, которым, кроме прочего, компания получала полномочия на создание линии между Египтом и Индией. Новому председателю совета директоров, которым был избран сэр Джон Лэрпент, предстояло проложить практически новый торговый путь на Восток, который должен был соперничать с прежним (вокруг мыса Доброй Надежды), известным еще с XVI-го века. Новая линия компании была официально открыта в 1841 году, но «Индостан» — первое судно, предназначенное для рейсов между Египтом и Индией — вышел в море только в 1842-м. За ним последовали другие суда и путь вокруг Мыса (по крайней мере, среди пассажиров) стал постепенно выходить из моды. Директорам компании нужно было думать о будущем, что они и сделали, придя к логическому выводу, что естественным продолжением дороги в Индию является дорога на Дальний Восток. Потребность в новом маршруте была очевидна и директора задумались о том, как ее удовлетворить. Пароходы, следующие до Александрии и от Суэца на восток, имели явное преимущество перед судами, идущими вокруг мыса Доброй Надежды. Для судов, следовавших на Зондский пролив, это преимущество было не столь очевидно, и достоинство сухопутной перевалки во многом зависело от местных грузов, которые могли вывозиться из портов, расположенных между Индией и Китаем. К тому же сохранялись проблемы, касающиеся обеспечения безопасности, поскольку воды Малаккского пролива, а также Восточно- и Южно-китайского морей буквально кишели малайскими и китайскими пиратами. К тому же с Малайей Великобритания находилась в состоянии давнего (с 1831 г.), хоть и вялотекущего конфликта.
На рынке Китая сохранялся спрос на малайское олово, однако возможность организации его ритмичных поставок представлялась сомнительной. Сингапур был основан только в 1819 году и вроде бы процветал, однако еще большие надежды ранее возлагались на Пенанг — надежды, которым по большей части не суждено было осуществиться. И кто знает, не постигнет ли в конце концов такая же неудача и Сингапур? Говорили и о возможных проблемах с китайскими тайными преступными обществами. Возникал вопрос о готовности причалов, на которые можно было бы выгружать грузы и складах, на которых его предстояло хранить. В связи со всеми этими размышлениями, было решено направить одного из директоров для исследования всех этих возможностей. Хорнблауэр сразу же предложил свою кандидатуру и, после некоторых размышлений, его предложение было принято. Конечно же, он не был идеальным кандидатом для этой экспедиции, так как его знания коммерческих вопросов были невелики. С другой стороны, адмирал, хоть и находящийся на пенсии, был слишком значительной персоной, чтобы его могли бы игнорировать местные власти. К тому же Хорнблауэр был опытным экспертом во всем, что касалось проблем навигации и защиты мореплавания. Решающим же аргументом, по-видимому, послужило то, что управляющие директора — мистер Уилкокс, мистер Андерсон и мистер Кэрлитон — были отчаянно заняты и не могли отлучиться из Лондона. Они планировали строительство новых судов, увеличение капитала, назначали новых агентов и старались организовать станции снабжения углем во всех портах по маршрутам следования судов компании. В критические моменты мистер Андерсон посещал Египет, где вел переговоры с местным пашой и мистером Уогхорном, но поездка на дальний Восток была совсем другим делом.