Но более всего путешественников потрясли жестокие нравы этой страны. В нескольких деревнях жители с почетом встретили проезжавшее мимо посольство, как следует побив путников камнями, и Альвареш был вынужден прибегнуть к жестоким мерам, приказав рабу ехать на своем муле впереди, чтобы тот первым принял на себя удар возможной засады. Ночью проводники сооружали из колючих кустов завалы для защиты от разбойников. Пересекая один лес, путники проехали под гниющими головами восьми сотен казненных мятежников, что свисали с ветвей подобно причудливым яблокам. Становилось ясно, что царство пресвитера Иоанна было местом, где кипели страсти и легко проливалась кровь.
Несколько раз посольство оказывалось в затруднительном положении: взбунтовавшиеся носильщики просто уходили, побросав тюки на землю. В разгар одного из споров как из-под земли возник высокопоставленный священник, который, словно тигр, набросился без каких-либо предупреждений на начальника охраны и злобно искусал его голову, оставив глубокие раны. Затем он спокойно представился посланником негуса и, сообщив пораженному да Лиме, что его повелителя не устраивала скорость продвижения экспедиции, поспешил прочь так же быстро, как и появился.
Преодолев на четвереньках горные перевалы, преследуемые стаями гиен, осмелевших настолько, что от них приходилось отбиваться копьями, чуть не утонув во время короткого наводнения, португальцы искренне обрадовались, когда в середине октября их проводники наконец заявили, что впереди лежит лагерь пресвитера. Послы уже давно оставили надежду увидеть легендарный хрустальный дворец, и поэтому их весьма воодушевил вид эфиопского двора, раскинувшегося подобно огромному военному лагерю. Ряды его шатров лучами расходились от большого красного жилища негуса. Несколько тысяч эфиопов в своих лучших одеждах собрались посмотреть на прибывающее посольство. Они молча с любопытством наблюдали, как сотня глашатаев, облаченных в шелковые туники, расчищали дорогу для белых людей, преусердно размахивая и щелкая в воздухе своими кнутами. Толпа расступилась и образовала проход, по краям которого расположились знать и кони негуса, убранные, как на парад – в парчовых чепраках и уздечках, украшенных перьями. Затем выбежали посланники государя: с плеч их свисали львиные шкуры, а шеи украшали золотые кольца, усыпанные самоцветами. Они встали около каждого португальца, проводили путешественников вперед, двигаясь диковинным шагом – полубегом, полувприпрыжку. Уже перед шатром путешественников заставили пройти между четырьмя львами – традиционными эмблемами негуса, которых, как с облегчением отметил Альвареш, держали на толстых цепях. Наконец по знаку стрелы, пущенной из таинственного красного шатра, процессия остановилась, и португальцы начали через посредников путаный разговор с человеком, ради которого они преодолели столь долгий путь.
