The Ethiopian diplomats played the part of Prester John’s subjects, and the Portuguese triumphantly announced an alliance with the fabled sovereign— over 350 years after the European letter had begun the search.