В конце осени 1833 г., выполняя порученное ему задание, С. Хэйнс неожиданно получил из Бомбея приказ свернуть экспедицию и идти в Кишну, в столицу приморского княжества Махра (Давля Эль-Махрийа). Встретиться с султаном и получить разрешение на исследование острова Сокотра. Дело в том, что тогдашняя английская администрация в Бомбее пришла к мнению, что лучшим местом для учреждения угольной станции на пути из Индии в Суэц стал бы этот остров. И все внимание экспедиции следовало бы сосредоточить именно на нем.

31 декабря С. Хэйнс прибыл в Кишну. Султана на месте не застал. Переговорил по порученному ему делу с находившимися в Кишне двумя молодыми шейхами, и получил от них разрешение на свободное посещение и ознакомление с островом. На судне «Palin-urus» С. Хэйнс отправился на Сокотру (январь 1934 г.). Побывал в Тамариде, главном городе острова; повстречался с местным шейхом. Два других офицера, Уэллстед (Wellsted) и Краттенден (Cruttenden, говорил по-арабски), совершили поездку в горные районы острова. Завершив работу по описанию Сокотры, С. Хэйнс возвратился в Бомбей.

В октябре 1834 г. последовал новый приказ: отправиться на судне «Palinurus» в Кишну, встретиться с султаном Махры и попытаться приобрести у него Сокотру. На эти цели С. Хэйнсу выдали 10 тысяч талеров Марии Терезии (серебряная монета, имевшая в то время широкое хождение в Южной Аравии и в землях бассейна Красного моря). Английская колониальная администрация в Индии нисколько не сомневалась в том, что остров будет приобретен, ибо сразу же после заключения сделки С. Хэйнсу надлежало проследовать на Сокотру, занять остров от имени Английской Ост-Индской компании, и по прибытии туда военного гарнизона из Бомбея передать Сокотру в управление начальника этого гарнизона.

К немалому удивлению С. Хэйнса, правитель Махры, с которым он повстречался в Кишне, человек, с его слов, старый и слепой, обезображенный болезнями и одетый в какое-то тряпье, проявил невероятную силу духа. Был вежлив, но тверд и непреклонен в том, чтобы уступить англичанам хоть пядь своей земли. Заявил Хэйнсу, прямо, без обиняков, что его владения, земли султаната Махра с островом Сокотра, – это «дар Всемогущего», бережно хранимый махрийцами и передаваемый ими из поколения в поколение; и что какая бы то ни было сделка по данному вопросу невозможна.

После встречи и беседы с султаном Махры С. Хэйнс отправился на Сокотру. Высадившись на берег, обнаружил стоявшие уже там палатки английского отряда во главе с капитаном Р. Бейли. Информировал его о результатах переговоров с султаном, но тот, сославшись на полученный им приказ, остался на острове. Расставаясь с ним, С. Хэйнс и другие офицеры судна рекомендовали ему разбить лагерь в горах, близ Тамарида. Капитан к их словам не прислушался – и вскоре весь состав гарнизона подхватил лихорадку, и в апреле 1835 г. был эвакуирован с острова.