Som svar på budskapet til Bermudez ble en portugisisk flåte under kommando av ledelse av Estêvão da Gama, sønn av Vasco da Gama, sendt fra India og nådde fram til Massawa i februar 1541. Her møtte han et sendebud fra keiseren som ba om hjelp mot de muslimske overgrepene, og i juli marsjerte en styrke på 400 musketére under ledelse av Cristóvão da Gama, en yngre bror av admiralen, mot innlandet og fikk hjelp av etiopiske soldater. De hadde i begynnelsen en del suksess mot fienden, men ble beseiret i slaget ved Wofla den 28. august 1542 hvor deres kommandant ble tatt til fange og henrettet. Den 21. februar 1543 ble imidlertid imam Ahmad skutt og drept i slaget ved Wayna Daga og hans soldater fullstendig utslettet. Etter dette oppsto de krangel mellom keiseren og Bermudez, som hadde kommet tilbake til Etiopia sammen med Gama, og nå krevde at keiseren offentlig bekjentgjorde hans lydighet til Roma. Keiseren nektet å gjøre dette, og til sist ble Bermudez presset til å forlate landet.