Сходство португальской и эфиопской культур стало одним из самых удивительных факторов в поиске пресвитера Иоанна. Это был тот редкий случай, когда европейцы и африканцы стояли лицом к лицу. Белые люди прибыли, надеясь обнаружить более развитую цивилизацию, а вместо этого столкнулись с обществом, отражавшим многие из их собственных особенностей. Оба народа в своей набожности доходили до фанатизма, ими обоими правили абсолютные монархи, жаждавшие подчинить себе гордую малочисленную родовую знать, оба видели друг в друге возможного союзника в борьбе с исламом. Поэтому так поразительно то, что посольство да Лимы оказалось совершенно не в силах понять Эфиопию.
В этом во многом можно винить злой рок. С самого начала все пошло неправильно. Вспыльчивый да Лима оскорбил Барнагаста, не оценив его гостеприимства, эпидемия унесла жизни двух его подчиненных, включая переводчика, и посольство увязло. Причиной неприятностей стала история с приношениями. Да Лима так и не уяснил, что в Эфиопии все дипломатические отношения строились на постоянных льстивых подарках в форме взяток или приношений. Даже стражей покоев Барнагаста было необходимо задобрить мешочками с перцем, а когда сам Барнагаст попросил да Лиму показать свой лучший меч, его крайне оскорбило то, что португалец обратился к своему спутнику и позаимствовал у него для подарка меч попроще. Ночью хижину, в которой португальцы хранили свои запасы, ограбили и украли два меча и шлем. В то же время да Лиме совершенно не понравился Барнагаст. Вопреки своим ожиданиям, в которых он представлял «заместителя» пресвитера великим властителем, окруженным восточной роскошью, он увидел уродливого жулика с гноящимися глазами, восседавшего в дурно сплетенном гамаке, покрытом грязным тряпьем. Его зал для аудиенции больше напоминал сарай, набитый толпами полуголых эфиопов, сидевших на корточках на земляном полу. С одной стороны слуги придерживали любимых боевых коней Барнагаста, рядом с ним на стене висели несколько бедно отделанных мечей, а у изголовья кровати сгорбилась его жена. Входя в этот зал, посланники и просители сперва были должны раздеться до пояса, а затем присесть на корточки, касаясь одной рукой земли в знак уважения, перед тем как протянуть обязательные подарки – специи или ткани. Только великие правители могли пренебречь этой церемонией. Они въезжали в зал верхом на коне, высокомерно продвигаясь сквозь толпу вслед за глашатаями, сдерживавшими ее своими копьями и дубинками.
