Почти год да Гама и его армия авантюристов черепашьим шагом двигалась вперед. Они приняли и пережили еще один суровый бой, тщетно пытаясь добыть лошадей и связаться с Галаведосом. Но двигались наугад, будто бы в темноте. Молодой негус все еще опасался мусульманских набегов и отказывался покинуть свой неприступный лагерь, и пока португальцы продвигались все глубже, запутываясь в незнакомой враждебной стране, провалилась попытка их флота доставить в Красное море значительное подкрепление. Тем временем Гран тщательно собирал свои войска, набирая солдат не только в Африке, но и на другом берегу Красного моря, пока не смог выйти навстречу да Гаме во всей своей мощи: с 800 турецкими стрелками, 600 арабскими и персидскими лучниками, армией, состоявшей из различных племен, и, самое впечатляющее, оружейным обозом с полевыми пушками! В его войске служили 30 турецких конников, подаренных лично пашой Зебида, вооруженных настолько роскошно, что даже их стремена были из чистого золота.
Битва разворачивалась по образцу предыдущей, но в этот раз превосходство противника над португальцами было полным. Вновь их пехотинцев окружили турецкие стрелки и конники. Пушки Грана громили португальцев, окруженных его конницей, и о продвижении вперед не могло быть и речи. Вместо этого да Гама и его люди постоянно делали вылазки за свои укрепления, используя сокрушительные удары португальской пехоты, чтобы прорвать смыкавшееся вокруг них кольцо окружения. Но всякий раз возвращались за свои укрепления, неся внушительные потери. Ни один воин не вернулся целым и невредимым из первой вылазки, и один за другим были убиты все португальские военачальники. Два брата, оба – старшие капитаны, пали на расстоянии нескольких метров друг от друга, и их тела лежали рядом. Да Гама был ранен в правую руку. Дважды турецкая конница прорывалась за частокол, и ее приходилось выбивать оттуда. В конце концов после поспешного совещания с оставшимися начальниками да Гама отдал приказ к отступлению. Под прикрытием последней тщетной атаки они бежали, захватив с собой королеву-мать. Вскоре после этого произошло возгорание порохового склада, которое закончилось мощным взрывом, убив около сорока раненых португальцев, беспомощно лежавших в центре лагеря. Сам да Гама попал в руки врага. Говорили, что его предал дьявол в виде старой карги, приведшей турецких всадников к кустам, где он прятался. Юного португальского полководца доставили к Грану, что с видом триумфатора сидел перед насыпью, сложенной из 140 голов португальцев. Уже страдающего от сильной боли да Гаму приказали раздеть и высечь. Его бороду покрыли воском и, скрутив ее наподобие фитиля, подожгли, выщипав ему ресницы и брови. Затем он был обезглавлен.
