Su nueva petición de ayuda a Portugal no fue desoída: en 1541 llegó a Etiopía, procedente de la India, una flota portuguesa, que transportaba una fuerza de 400 mosqueteros, bajo el mando de Cristóbal de Gama, hijo del famoso explorador Vasco da Gama.