Упомянул он и об острове Халланиййа, единственном в его время обитаемом острове группы островов Куриа-Муриа (Джузур Хурийа Мурийа). О жителях тамошних С. Хэйнс сообщает, что были они мирными и безобидными, и очень бедными. Многие из них называли себя слугами пророка (наби) Салиха ибн Худа, и жили за счет подаяний гостей порта, торговцев и мореходов[28]. Согласно сказаниям, далекие предки этих людей поселились на островах Куриа-Муриа в незапамятные времена. Перебрались туда из Хадрамаута, куда пришли вместе с пророком Худой, которого Господь посылал к ‘адитам, «арабам первородным» или «арабам утерянным», автохтонам Аравии, дабы наставить их на путь истинный. Те из них, кто внял проповедям пророка Худа и уверовал в Бога Единого, спаслись. Все другие погибли. Истребил их, говорится в Коране, ураган страшный и «крик ужасный, коим Бог разразился с небес».
К сведению читателя, капитан Стаффорд Хэйнс, став губернатором Адена, сделал немало, чтобы превратить этот древний город на морском пути в Индию в хорошо укрепленный военно-сторожевой пост Британской империи в Южной Аравии. Особо преуспел, на что обращает внимание Гордон Вотерфилд в своей увлекательной книге «Султаны Адена», в налаживании широкой сети агентов-осведомителей. Использовал в этих целях еврейские коммуны, разбросанные по всей территории Йемена и портам соседнего с ним Омана. Личный интерес многих из этих агентов, сообщавшим своим соотечественникам в Аден, на непонятном арабам иврите, обо всем, что происходило в местах их проживания, заключался в гарантированной им Хэйнсом защите их собственности, которую они приобретали в Адене.
За те годы, что он управлял Аденом, город сделался местом бойкой морской торговли. Будучи, однако, морским офицером, а не градоначальником, и не имея влиятельных друзей в английской администрации в Индии, Хэйнс регулярно выслушивал обвинения в свой адрес в расточительстве и небережливости. Чиновники в Бомбее, взирали на Аден, как на некое «бремя», ежемесячно обходившееся казне в 150 тыс. фунтов стерлингов. И хотя деньги эти шли в основном на содержание базировавшегося в Адене военного гарнизона, вопросов к Хэйнсу с их стороны имелось немало. Когда же очередная проверка финансов Адена выявила нехватку средств в размере 28 198 фунтов стерлингов, то Хэйнса отозвали в Бомбей, отдали под суд и посадили в тюрьму. Провел он в ней долгие шесть лет. Позже выяснилось, что деньги были потрачены на приобретение лояльности шейхов племен, дабы они не препятствовали каравнной торговле Адена с Йеменом, Хадрамаутом и Дофаром. По распоряжению нового генерал-губернатора Бомбея Стаффорда Хэйнса освободили. Вышел он на свободу 9 июня 1860 г. Подхватил дизентерию, и умер (16.06.1860), в возрасте 58 лет, на боту торгового английского судна, стоявшего на рейде в порту Бомбея и готовившегося к отплытию в Англию. Похоронили С. Хэйнса в Бомбее. На надгробной плите, пишет Горден Вотерфилд, указаны только имя и дата смерти. Но истинным «мемориалом» С. Хэйнса стало его наследие в Адене