Salió victorioso en cuatro batallas contra fuerzas muy superiores, pero fue derrotado en la última, tras la cual fue capturado y ejecutado.

Al regresar a Portugal en 1535, fue nombrado caballero de la Casa Real, como recompensa por la valentía mostrada.

La flota se vio obligado a volver sobre sus pasos a Massawa, aunque haciendo una escala para atacar el puerto de El Tor, en la península del Sinaí.

El ejército estaba equipado con unos mil arcabuces, un número similar de picas y algunas bombardas.

La obra Historia das cousas que o mui esforçado capitão Dom Cristóvão da Gama fez nos reinos do Preste João com quatrocentos portugueses que consigo levou (1564), de Miguel Castanho, narra este episodio.