8 марта султан Лахджа известил С. Хэйнса, что прибыл с большой группой шейхов и главами влиятельных семейно-родовых кланов в соседний с Аденом населенный пункт (Шейх ‘Усман), и хотел бы повидаться с ним в Адене. Отметил, что сопровождать его в этой поездке со знатными лицами султаната будет вооруженный отряд в составе 70 гвардейцев.

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

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

Состоялся обмен визитами. На встречу с Хэйнсом султан прибыл в сопровождении 29 шейхов племен и 44 глав крупных семейно-родовых кланов. Во время беседы высказал просьбу о предоставлении его семье и султанату в целом защиты со стороны Британской империи на случай набега на его земли недружественных соседних племен или кого бы то ни было еще. Достигнутые на встрече договоренности засвидетельствовали 29 шейхов племенного союза ал-‘абдали.

Прощаясь, султан и Хэйнс обменялись подарками. Султан подарил Хэйнсу шесть лошадей чистой арабской породы, трех верховых верблюдов и аравийский кинжал джамбийю. 14 марта 1839 г. султан покинул Аден – под прощальный салют.

Согласно заключенному с ним вслед за этим «договору о дружбе и торговле» (от 18.06.1839 г.) – в обмен на ежемесячную субсидию – султан Лахджа признал «английскую власть в Адене». Обязался удерживать подчиненные ему племена от выступлений против английской администрации в Адене; охранять безопасность путей сообщения в подвластных ему районах и всячески поощрять торговлю, идущую через аденский порт.

Восемь аналогичных договоров (с выплатой субсидий) С. Хэйнс подписал в июле 1839 г. с шейхами других соседних племен, в том числе с правителем султаната Фадли и верховным шейхом племенного союза бану йафа.

Казалось, что понимание найдено и все вопросы урегулированы. Но не тут-то было. Нападения бедуинов племен ал-фадли и ал-‘абдали на торговые караваны, шедшие в Аден, продолжались. И обоим султанам, как доносили Хэйнсу его агенты, было об этом хорошо известно. Хэйнс информировал их о том, что знает имена четырех шейхов, занимающихся разбоем. И до тех пор, пока они не наведут на дорогах порядок, согласно взятым на себя обязательствам, субсидии выплачиваться им не будут.