Получив инструкцию от английской администрации в Бомбее использовать данный инцидент для того, чтобы попытаться «обрести Аден», С. Хэйнс предложил султану Лахджа купить у него город с бухтой и прилегающими к ним землями. Султан, подумав, согласился сдать портовый Аден в пользование
Начались переговоры. Велись они на арабском языке. В роли переводчика выступал личный толмач Хэйнса некий Джаффар.
Хэйнс подготовил и передал на рассмотрение султана Лахджа проект договора. Притом на арабском языке, дабы не возникало у него никаких вопросов относительно смысла содержавшихся в документе слов и выражений. В проекте договора подчеркивалось, что султан и его потомки-преемники будут признаваться англичанами независимыми правителями султаната Лахдж и рассматриваться ими в качестве их союзника. Отмечалось, что султан и члены его семейства вправе будут свободно посещать Аден и проживать в нем; что англичане гарантирует неприкосновенность двух принадлежавших тогда султану дворцов в городе и иной собственности. Указывалось, что торговые суда султана будут находиться под британской защитой – ходить под британским флагом.
В сопроводительном письме Хэйнс просил султана Лахджа внимательно ознакомиться с текстом проекта договора, высказать замечания, если они появятся, и определиться с суммой, которую он хотел бы получить за продажу Адена.
13 января 1938 г., в 9 часов утра, султан в сопровождении его сыновей и Рашида ибн ‘Абдаллы, именитого торговца Адена, явился на судно к Хэйнсу для обсуждения договора. Переговоры проходили непросто, до самого вечера. На следующий день их продолжили. Затем вместе выбрали место для обустройства угольной станции.
Покидая судно, султан заявил Хэйнсу, что согласованный ими проект договора он должен будет обсудить с шейхами племен, состоящими под его властью, и что к 15 марта данный вопрос с ними он рассчитывает утрясти, полностью и окончательно. Что же касается Вас, сказал он Хэйнсу, то Вам надлежит 15 марта прибыть в Аден с военным гарнизоном, пушками и всем необходимым, что потребуется для защиты города после его перехода в руки англичан. На эти слова Хэйнс заметил, что английский гарнизон разместится в городе только после заключения договора.
Покидая судно, султан Лахджа получил два подарка. Хэйнс вручил ему свои часы, а доктор Арбукл, хирург корвета, – саблю, о которой султан не раз с восхищением отзывался в ходе переговоров.
Буквально через несколько дней Хэйнс, все еще находясь в Адене, получил от султана письмо. В нем, ссылаясь на их договоренность о переходе Адена в руки англичан, султан Лахджа просил Хэйнса «приструнить правителя соседнего султаната Фадли», а также предоставить ему военную помощь в схватке с шейхами племенного союза
В ответном письме Хэйнса недвусмысленно дал понять султану Лахджа, что надобно бы было сначала подписать договор, скрепленный его подписью и печатью, о переходе Адена к англичанам, да назвать ту сумму, которую он хотел бы получить за это, которую, к слову, он так еще и не озвучил.
22 января 1838 г. Хэйнс получил от султана Лахджа два письма за его личной подписью и печатью. В одном из них, черным по белому, султан писал: «Я постановил: Аден – Ваш»; и договор будет подписан во время предстоящей встречи, запланированной на 15 марта. В другом письме высказывал пожелание насчет того, что хотел бы получать половину от суммы таможенных сборов в порту Аден за год, а также сохранить за собой юрисдикцию над всеми проживавшими в Адене арабами и евреями, равно как и другими лицами, не состоящими под британским подданством и протекторатом.
С требованиями султана, изложенными во втором письме, Хэйнс не согласился. Сразу и категорично. Да и с договором о передачи Адена в распоряжение англичан все выглядело не до конца ясно – по-прежнему не называлась сумма, которую хотел бы получить за Аден султан. И поэтому Хэйнс отправил к нему за разъяснениями своего переводчика Джаффара. После встречи и разговора с ним султан обратился к Хэйнсу с просьбой вернуть ему только его второе письмо. Тем самым показал, что готов согласиться с мнением Хэйнса как насчет полной и абсолютной английской юрисдикции в британском уже Адене, так и в вопросе о его доле с таможенных сборов.