Вскоре сэр Роберт Грант, губернатор Бомбея, получил письмо от того самого набоба, владельца ограбленного судна, с требованием провести расследование и помочь вернуть украденный у него груз. На основании этого обращения сэр Роберт Грант подготовил докладную записку в правительство. В ней он высказал мнение относительно того, что инцидент с судном можно было бы использовать для получения от султана Лахджа сатисфакции в форме передачи им Адена в управление Британской империи. Результатом обсуждения данной записки стало направление в Аден военного корабля, корвета «Coote», во главе со Стаффордом Хэйнсом. Ему поручили разобраться с данным делом, «взыскать с арабов» за убытки, понесенные владельцем судна, подданным Британской империи, и попытаться «обрести Аден» путем его покупки.

28.12.1837 г. Хэйнс прибыл в Аден. На месте ознакомился со всеми обстоятельствами дела. Потребовал возврата украденного товара или выплаты компенсации в размере 12 000 долларов… и получил ее. Дело в том, что в ходе следствия, учиненного им, обнаружилось, что большая часть товаров, похищенных с торгового судна, распродавалась со склада султана на аденском базаре, что марало честь и достоинство правителя Лахджа. И он счел уместным решить дело миром – возвратить уцелевшие товары (на сумму в 8000 долларов) и заплатить за убытки, понесенные владельцем судна, в объеме 4000 долларов (выдал Хэйнсу долговую расписку).

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

Начались переговоры. Велись они на арабском языке. В роли переводчика выступал личный толмач Хэйнса некий Джаффар.

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