В 1802 г. султан Ахмад, правитель Лахджа, тепло встретил посетившего его капитана 1-го ранга сэра Хоума Пофама, командовавшего кораблем Британского королевского флота «Rodney». Цель его миссии состояла в том, чтобы потеснить французскую торговлю из Красного моря. Султан и сэр Пофам заключили договор о торговле. Правил султан Ахмад 35 лет; умер в 1827 г. Султанат Лахдж при нем жил безбедно. Лежал он к северо-западу от Адена, располагался на оживленном караванном пути между богатыми йеменскими городами и портом Аден.
Преемником султана Ахмада стал султан Мухсин ибн Фадл (то ли его племянник, то ли кузен, то ли сын; точно неизвестно). Стаффорд Хэйнс встречался с ним в марте 1835 г., во время одной из экспедиций по обследованию побережья Южной Аравии. Лейтенант Уэллстед, сопровождавший С. Хэйнса во время его аудиенции с султаном, описывает этого правителя Лахджа как человека «преклонных лет, тучного, хмурого и замкнутого». Принимал султан английских гостей в своем дворце, возлежа на диване. Когда они предстали перед ним, распорядился внести кресла, курительные трубки и подать кофе. Помещение, в котором проходила встреча, освещалось свисавшими с потолка лампами. В каждом из его углов стоял слуга-раб с огромной восковой свечой в руках. Султан показал офицерам договор о торговле, который заключил с сэром Хоумом Пофамом его предшественник, султан Ахмад. Поделился воспоминаниями о пребывании в Адене английского гарнизона, оставившего Перим.
Личностью султан Мухсин, по словам С. Хэйнса, был праздной и ленивой, хитрой и коварной, упрямой и неуравновешенной, алчной и завистливой.
Лейтенанта Уэллстеда, как он вспоминал впоследствии, впечатлили уведенные им в Адене огромные медные пушки, длиной в 17 футов (более 5 метров). И он посоветовал султану продать их заезжим европейским купцам. На что султан ответил, что не хотел бы лишать Аден единственно сохранившегося символа былого величия города.
Большее расположение вызывал у С. Хэйнса правитель султаната Фадли (Эль-Фадлийа), султан Хамад ибн ‘Абдалла, верховный шейх племени