1 июля 1840 г. племена бану ‘абдали и ал-фадли выдвинулись в направлении Адена и приготовились к новому броску на город. О нападении, готовившемся арабами, донесли Хэйнсу родственники убитого ‘Абдаллы Катифа, мстя султану Лахджа за пролитую кровь их сородича. Именно от них Хэйнс узнал (4 июля), что на рассвете следующего дня бедуины, числом в несколько тысяч человек, обрушатся на город – и успел привести в боевую готовность местный гарнизон и экипаж стоявшего в бухте военного корабля. Атаку удалось отбить.

После второго нападения на Аден английская администрация в Индии приняла решение о проведении ответной военной экспедиции. Хэйнс получил указание «показать силу» – войти в Шейх 'Усман, что в 8 милях от Адена, но не дальше. В распоряжение Хэйнса был отправлен военный корабль «Auckland» с 500 солдатами, сроком на 10 дней. На следующий день после прибытия судна в Аден, 5 октября 1841 г., в 10 часов утра, английский отряд покинул город и к концу того же дня находился уже в деревушке Нубайр Майди.

Неподалеку от нее, у колодца Бир Заад, отряд англичан заметили два бедуина, поившие там своих верблюдов. Они-то и оповестили о нем шейха Майди с его гостем, правителем султаната Фадли, что позволили им скрыться, прежде чем англичане вошли в Майди.

К 8 часам утра следующего дня фадлийцы и ‘абдалийцы были подняты по тревоге, и точно знали, что англичане движутся на Шейх ‘Усман. Форт в этом местечке был избран британцами в качестве главной цели похода неслучайно – он использовался арабами в качестве сборного места для организации набегов на торговые караваны, ходившие из Верхнего Йемена в Аден. В 11 часов утра отряд вошел в Шейх ‘Усман. Форт англичане захватили и взорвали, и в тот же день, к вечеру, возвратились в Аден, отбив по пути несколько атак арабов. Вслед за этим английский военный корабль «Евфрат» блокировал порт Шукра, морские ворота султаната Фадли.

Действия британцев возымели успех – правитель султаната Фадли снял блокаду с торговых караванных путей, шедших в Аден. 28 ноября в Аден к Хэйнсу прибыл посланец султана Салаха ибн ‘Абдалы Фадли, правителя султаната Фадли, с выражением готовности к миру, и предложил себя в качестве заложника. Хэйнс на инициативу султана отреагировал положительно, и блокаду с Шукры снял.

После этого состоялись встречи и переговоры Хэйнса с султанами Лахджа и Фадли (январь 1842 г.). Правителя Лахджа, к примеру, в его поездке на переговоры в Аден сопровождали 40 шейхов, которые и выступили свидетелями заключенного им с Хэйнсом нового мирного договора (11.02.1943).