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

13 января 1938 г., в 9 часов утра, султан в сопровождении его сыновей и Рашида ибн ‘Абдаллы, именитого торговца Адена, явился на судно к Хэйнсу для обсуждения договора. Переговоры проходили непросто, до самого вечера. На следующий день их продолжили. Затем вместе выбрали место для обустройства угольной станции.

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

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

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

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

22 января 1838 г. Хэйнс получил от султана Лахджа два письма за его личной подписью и печатью. В одном из них, черным по белому, султан писал: «Я постановил: Аден – Ваш»; и договор будет подписан во время предстоящей встречи, запланированной на 15 марта. В другом письме высказывал пожелание насчет того, что хотел бы получать половину от суммы таможенных сборов в порту Аден за год, а также сохранить за собой юрисдикцию над всеми проживавшими в Адене арабами и евреями, равно как и другими лицами, не состоящими под британским подданством и протекторатом.