С. Хэйнс прибыл в Аден 24 октября 1838 года. В тот же день отправил письмо правителю Лахджа (через ‘Али ибн ‘Абдаллу, наместника султана в Адене). Известил султана, что готов встретиться с ним и завершить дело по передаче Адена в управление Британской империи, о чем они договорились ранее. Приложил соответствующее письмо английской администрации в Индии, уполномочивавшее его на заключение сделки.

Вслед за этим попытался установить связь с торговцем Дамд-жи, чтобы разузнать, как обстоят дела в самом Адене. Оказалось, что город «поставлен под ружье»; что после прихода в Аден судна Хэйнса туда срочно прибыл шейх Хамид, старший сын султана, с отрядом в 150 бедуинов; что идет сбор ополчения.

Правитель Лахджа, видя, что в распоряжении С. Хэйнса всего лишь одно военное судно, стал тянуть время. Выяснилось, что решению султана Мухсина о передаче Адена англичанам воспротивился и его старший сын, и некоторые другие влиятельные члены правившего в Лахдже семейного клана, и большая часть вождей племенного союза бану ‘абдали. Знал султан и о «больших неудачах инглизов» в Афганистане, как ему донесли торговцы, и о том, что свободными военными ресурсами бритты на тот момент не располагали.

Представителя С. Хэйнса, в лице его переводчика Джаффара, направленного им в город для встречи с наместником султана в Адене, задержали прямо у входных ворот в город, и препроводили к шейху Хамиду. Во время разговора с ним тот, по словам Джаффара, интересовался вооружением корабля, численностью экипажа и солдат на борту. Поведал Джаффар и том, что жителям Адена, как он узнал от торговцев на рынке, никаких дел с инглизами велели не иметь, к их судну не приближаться, провиантом и водой британцев не снабжать.

За то время пока С. Хэйнс дожидался вразумительного ответа от султана Лахджа, шейх Хамид собрал в Адене большое племенное ополчение, численностью не менее 1 тысячи человек. Мало того, направил в адрес Хэйнса письмо, предупреждая его о том, что если он осмелится войти в город, то будет им бит. Вслед за этим доставили, наконец, и письмо от самого султана. Тот извещал Хэйнса о том, что ноги его уже совсем не слушаются, что с постели он практически не встает, что всеми делами в Адене и в султанате заправляет его сын-наследник, и что договариваться обо всем надо с ним.

С. Хэйнс пригласил шейха Хамида на переговоры. Обещал, что примут его на корабле гостеприимно, с подобающим почетом, но он это приглашение отклонил.

31 октября С. Хэйнс направил шейху Хамиду еще одно письмо. На этот раз – с копией проекта договора, согласованного с его отцом. Попросил, не откладывая, внимательно изучить его и подписать. Отметил, что, заключив этот договор, султанат Лахдж сразу же получит не только оговоренную в нем сумму, но приобретет и другие дивиденды – протекцию, к примеру, и защиту Британской империи. Заканчивая письмо, заметил, что фрукт, как говорят арабы Аравии, надо срывать и есть, когда тот созреет, иначе он испортится.