Una vez de vuelta en Massawa, el 22 de mayo, se encontraron que los hombres que había dejado inquietos ya que habían sido convencidos por el autodenominado patriarca Juan Bermúdez de que debían de proporcionar ayuda militar al asediado emperador de Etiopía, Gelawdewos. Estebán de Gama accedió a sus demandas y desembarcó 400 hombres de armas portugueses, de los que unos 70 eran también artesanos e ingenieros, 130 soldados esclavos y suministros suficientes para ellos en Massawa y el cercano puerto de Arqiqo, dejándolos a cargo de su hermano Cristóbal, antes de partir de regreso a la India el 9 de julio.