In the early years of the 16th-century, Ethiopia's regent, Eleni, sent an ambassador to Portugal to propose an alliance. She sent a man named Mateus. Unfortunately for Mateus, almost nobody believed him.