Совсем незадолго до возвращения Кортеса в Испанию в мае 1528 года его бывший лейтенант Педро де Альварадо получил от короны титул губернатора и аделантадо Гватемалы с доходом в 562 тысячи мараведи в год, и был представлен к ордену Сантьяго – честь, на обладание которой он в молодости претендовал, якобы получив ее вслед за своим отцом. Однако прежде чем выступить к своему новому месту службы в Гватемале, Альварадо женился на кузине герцога Альбукерке, Беатрис де ла Куэва (ранее конкистадор был женат на ее старшей сестре Франциске, но она умерла).
Королевский двор в то время был вынужден довольствоваться противоречивыми сообщениями о Кортесе. Альварадо и фрай Диего де Альтамирано хвалили его, в то время как Эстрада и Альборнос, а также доминиканец фрай Томас де Ортис, занимали по отношению к нему враждебную позицию. В этих обстоятельствах Карл посчитал, что лучшее, что он может сделать, – это послать своего кузена, Педро де ла Куэва, одного из своих мажордомов, комендадор майор Алькантары и родственника жены Альварадо, в Новую Испанию, дав ему 300 вооруженных солдат, чтобы отрубить головы Кортесу и его сподвижникам, буде окажется, что они виновны в тех серьезнейших преступлениях, в которых их обвиняли доминиканцы (убийство его жены и соратников).
Когда Кортес вернулся в Испанию, было трудно решить, как с ним обращаться. Колумб после открытия нового мира тоже вернулся с грузом сокровищ и получил многочисленные награды. Поскольку деяния Кортеса были не менее выдающимися, вопрос стоял о том, следовало ли пожаловать ему титул, или пенсию, или же сделать его военачальником в Европе?
Сойдя на берег в Палосе с эскортом в пятьдесят человек, Кортес прежде всего отправился во францисканский монастырь Ла-Рабида, излюбленное пристанище Колумба в этих местах. Кое-кто утверждает, что Кортес встретился там со своим дальним родственником Франсиско Писарро – но эта встреча, если она и случилась, не могла произойти в мае 1528 года, поскольку в то время Писарро был еще в Панаме; если они и встречались, то это произошло позже, в Толедо.
Из Ла-Рабиды Кортес отправился в Севилью, где остановился у герцога Медина-Сидония, в его дворце в западной части города{430}. Герцог дал ему хороших лошадей, чтобы он мог продолжить свое путешествие ко двору в Толедо. Покоритель Мексики двинулся дальше – возможно, задержавшись в Медельине, чтобы посетить свою мать, и затем остановившись на несколько дней в монастыре иеронимитов в Гуадалупе, где, как говорят, он имел короткую связь с Франсиской де Мендоса, сестрой жены Кобоса. Однако благодаря поддержке своего отца, к этому времени покойного, Кортес уже был формально помолвлен с Хуаной Рамирес де Орельяно, племянницей