Имелись, однако, и другие мнения на этот счет. Капитан Хокинс (Hawkins), к примеру, побывавший с аналогичной миссией на острове Сокотра, выступал за открытие угольной станции именно там.
И тогда английская колониальная администрация в Бомбее решила направить к берегам Южной Аравии (1832 г.) специальное разведывательное судно во главе с опытным капитаном. Им должен был быть человек, который совмещал бы в себе качества мореплавателя-исследователя, гидрографа и дипломата-переговорщика, так как предстояло провести переговоры с правителями Махры и султаната Лахдж, владевшими соответственно Сокотрой и Аденом.
Выбор пал на Стаффорда Хэйнса (Stafford Haines), считавшегося одним из самых компетентных гидрографов Индийского флота. На тот момент он занимал пост председателя постоянного гидрографического комитета этого флота. Высокого мнения о нем был сэр Чарльз Малколм, управляющий Индийского флота (1827–1838). Миссия С. Хэйнса состояла в том, чтобы на судне «Palinurus» внимательно обследовать побережье Южной Аравии «на протяжении 500 миль, начиная от Баб-эль-Мандебского пролива», и изыскать подходящую территорию, где можно было бы организовать «угольное депо».
В конце осени 1833 г., выполняя порученное ему задание, С. Хэйнс неожиданно получил из Бомбея приказ свернуть экспедицию и идти в Кишну, в столицу приморского княжества Махра (Давля Эль-Махрийа). Встретиться с султаном и получить разрешение на исследование острова Сокотра. Дело в том, что тогдашняя английская администрация в Бомбее пришла к мнению, что лучшим местом для учреждения угольной станции на пути из Индии в Суэц стал бы этот остров. И все внимание экспедиции следовало бы сосредоточить именно на нем.
31 декабря С. Хэйнс прибыл в Кишну. Султана на месте не застал. Переговорил по порученному ему делу с находившимися в Кишне двумя молодыми шейхами, и получил от них разрешение на свободное посещение и ознакомление с островом. На судне «Palin-urus» С. Хэйнс отправился на Сокотру (январь 1934 г.). Побывал в Тамариде, главном городе острова; повстречался с местным шейхом. Два других офицера, Уэллстед (Wellsted) и Краттенден (Cruttenden, говорил по-арабски), совершили поездку в горные районы острова. Завершив работу по описанию Сокотры, С. Хэйнс возвратился в Бомбей.
В октябре 1834 г. последовал новый приказ: отправиться на судне «Palinurus» в Кишну, встретиться с султаном Махры и попытаться приобрести у него Сокотру. На эти цели С. Хэйнсу выдали 10 тысяч талеров Марии Терезии (серебряная монета, имевшая в то время широкое хождение в Южной Аравии и в землях бассейна Красного моря). Английская колониальная администрация в Индии нисколько не сомневалась в том, что остров будет приобретен, ибо сразу же после заключения сделки С. Хэйнсу надлежало проследовать на Сокотру, занять остров от имени Английской Ост-Индской компании, и по прибытии туда военного гарнизона из Бомбея передать Сокотру в управление начальника этого гарнизона.
К немалому удивлению С. Хэйнса, правитель Махры, с которым он повстречался в Кишне, человек, с его слов, старый и слепой, обезображенный болезнями и одетый в какое-то тряпье, проявил невероятную силу духа. Был вежлив, но тверд и непреклонен в том, чтобы уступить англичанам хоть пядь своей земли. Заявил Хэйнсу, прямо, без обиняков, что его владения, земли султаната Махра с островом Сокотра, – это «дар Всемогущего», бережно хранимый