«Мануэл Телиш достоин суровой кары» — возмущенно заявил Албукерки, обнаруживший наутро отсутствие одного из своих кораблей, по поводу этого дезертирства. Он знал характер своего подчиненного и догадывался, что у того на уме. Однако дом Триштан да Кунья только пожал плечами. В конце концов, он, как командующий флотом, имел право на часть добычи, захваченной как старшим так и младшим Телишем у мусульман.

Между тем, Сокотра оказалось не таким скучным местом, как опасались португальцы. К их несказанному удивлению, они увидели на самом берегу довольно сильно укрепленный форт с гарнизоном из «мавров» (согласно некоторым источникам — «фаракских арабов»), присланных на Сокотру шейхами династии Бану Афрар и завладевших островом незадолго до прибытия португальцев. Требование о сдаче гарнизон категорически отклонил, в надежде на свои мощные укрепления. «Умрем, но не сдадимся!» — решительно заявил предводитель «мавров», после чего обе стороны начали готовиться к бою.

Сильный прибой, непогода на море делали невозможной высадку в непосредственной близости арабского форта. Но скоро удалось найти подходящее место для десантирования на некотором удалении от мусульманской твердыни. В то время, как люди Триштана да Куньи гребли изо всех сил, стремясь туда добраться, Албукерки, командующий арьергардом португальского десанта, особенно не торопился. Своим безошибочным чутьем и опытным взором он сумел определить, что волнение на море в скором времени утихнет. Чутье и взор его не обманули. Все случилось так, как он предвидел. И по прошествии недолгого времени дом Афонсу, незаметно для «мавританского» гарнизона, все внимание которого было отвлечено действиями отряда Триштана да Куньи, смог высадиться на берег у самого основания крепостных стен и храбро повести свой небольшой отряд на приступ.

Осыпаемые градом метательных снарядов и камней, его десантники приставили к стенам штурмовые лестницы и вскоре сломили ожесточенное сопротивление арабов, сдержавших слово, данное их предводителем; все они пали в бою, как подобает истинным «гази» — воителям за веру, хотя, ценившие доблесть даже в противнике, португальцы впечатленные их мужеством, хотели сохранить им жизнь. Впрочем, один из «мавров» все-таки предпочел сдаться в плен. Это был арабский кормчий, впоследствии оказавший португальцам добрые услуги, в том числе в качестве лоцмана, у побережья Омана.

И вновь была захвачена мечеть. Но на этот раз ее не разрушили, а превратили в христианский храм. Францисканский монах отслужил мессу, и «все были до слез растроганы тем, что в этом месте нечестия было восславлено имя Господа нашего Иисуса Христа». После чего каждый занялся своим делом, пастырь — спасением душ своей новой паствы, воины — перестройкой и расширением взятой ими крепости.

Вскоре появились и Телеши — старший и младший, причем не с пустыми руками. Отец, дом Алвару перехватил, ограбил и пустил на дно два шедших в Мекку мусульманских торговых судна с грузом пряностей, а сын, дом Мануэл — камбейский парусник с грузом индийских тканей.

Албукерки, ненавидевший любое нарушение дисциплины, к своему величайшему сожалению, был бессилен подвергнуть молодого дезертира Мануэла Телиша заслуженному тем наказанию, поскольку командующий флотом сердечно поздравил отца и сына Телишей с удачной охотой. И даже поднял заздравный кубок

Впрочем, Мануэл Телиш все- таки испытывал угрызения совести. Явившись чуть позднее на борт «Сирни», он засвидетельствовал свое почтение дому Афонсу и, ломая свою гордость, признал, что не следовало ему сбегать той ночью; правда, он сразу же поспешил объяснить свое поведение беспокойством за судьбу отца.