Имелся уже у англичан к тому времени и опыт сотрудничества с султаном Ахмадом. В сентябре 1799 г., когда из-за нехватки воды и продовольствия 300 британских и индийских солдат под командованием подполковника Мюррея (Миггау)вынуждены были покинуть захваченный ими остров Перим (май 1799 г.), то приняли приглашение султана Лахджа и перебрались в Аден. Оставались там до марта 1800 г., пока не исчезла опасность «французского нашествия на Индию». Она рельефно обозначилась в 1798 г., после вторжения Бонапарта в Египет, откуда он обращался к правителю Маската и нескольким индийским раджам с призывом действовать с ним заодно (письма Наполеона к ним перехватили агенты англичан). Во время встреч и бесед с подполковником султан обещал ему передать Аден в управление англичанам – в обмен за помощь в борьбе с соседними племенами. То же самое он повторил, к слову, и во время встречи с Хэйнсом в 1820 г., и во время беседы с Хатчинсоном (Hutchinson), агентом Ост-Индской компании в Мохе, в 1822 г.
Султан Ахмад, правитель Лахджа, был готов к тому, как прямо заявлял британцам, чтобы Английская Ост-Индская компания имела в Адене своего агента, как в Мохе (находился там с 1800 г.). В мае 1801 г., когда эту должность в порту Моха занимал доктор Прингл, то он посещал г. Сана’а’ и встречался с имамом. В ходе состоявшейся беседы имам высказывался за расширение торговли Йемена с Англией, и разрешил англичанам построить в Мохе госпиталь. В мае 1802 г. между сторонами был подписан договор «о дружбе и торговле». Он устанавливал таможенные пошлины на все ввозимые британцами в Моху и вывозимые из нее товары в размере трех процентов (3 %). Нарушая ход повествования, скажем, что в январе 1821 г. по новому договору с имамом их снизили (до 2,25 %). Произошло это под жерлами орудий британской эскадры, пришедшей в Моху в декабре 1820 г., чтобы взыскать с имама за ущерб, нанесенный арабами при захвате резиденции английского агента, во время которого имело также место избиение нескольких английских служащих.
В 1802 г. султан Ахмад, правитель Лахджа, тепло встретил посетившего его капитана 1-го ранга сэра Хоума Пофама, командовавшего кораблем Британского королевского флота «Rodney». Цель его миссии состояла в том, чтобы потеснить французскую торговлю из Красного моря. Султан и сэр Пофам заключили договор о торговле. Правил султан Ахмад 35 лет; умер в 1827 г. Султанат Лахдж при нем жил безбедно. Лежал он к северо-западу от Адена, располагался на оживленном караванном пути между богатыми йеменскими городами и портом Аден.
Преемником султана Ахмада стал султан Мухсин ибн Фадл (то ли его племянник, то ли кузен, то ли сын; точно неизвестно). Стаффорд Хэйнс встречался с ним в марте 1835 г., во время одной из экспедиций по обследованию побережья Южной Аравии. Лейтенант Уэллстед, сопровождавший С. Хэйнса во время его аудиенции с султаном, описывает этого правителя Лахджа как человека «преклонных лет, тучного, хмурого и замкнутого». Принимал султан английских гостей в своем дворце, возлежа на диване. Когда они предстали перед ним, распорядился внести кресла, курительные трубки и подать кофе. Помещение, в котором проходила встреча, освещалось свисавшими с потолка лампами. В каждом из его углов стоял слуга-раб с огромной восковой свечой в руках. Султан показал офицерам договор о торговле, который заключил с сэром Хоумом Пофамом его предшественник, султан Ахмад. Поделился воспоминаниями о пребывании в Адене английского гарнизона, оставившего Перим.
Личностью султан Мухсин, по словам С. Хэйнса, был праздной и ленивой, хитрой и коварной, упрямой и неуравновешенной, алчной и завистливой.
Лейтенанта Уэллстеда, как он вспоминал впоследствии, впечатлили уведенные им в Адене огромные медные пушки, длиной в 17 футов (более 5 метров). И он посоветовал султану продать их заезжим европейским купцам. На что султан ответил, что не хотел бы лишать Аден единственно сохранившегося символа былого величия города.
Большее расположение вызывал у С. Хэйнса правитель султаната Фадли (Эль-Фадлийа), султан Хамад ибн ‘Абдалла, верховный шейх племени