В то время среда испанцев разнесся слух, что где-то в Мексике существует чудесная страна Эльдорадо, и Кортес решил отыскать эту золотоносную область. В 1532 и 1534 годах он снарядил за свой счет две эскадры и после неимоверных трудов действительно открыл страну золота — Калифорнию. Но таковой она оказалась только впоследствии. Кортесу она представилась дикой и пустынной горной страной, открытие которой стоило ему лишь огромных затрат и гибели флота.
Но скоро у него опять возникли столкновения с Мендозой, и в 1540 году Кортес уехал в Испанию искать правосудия. Но он явился туда уже удрученным старцем, от которого государство не могло ожидать прежних великих дел. Его приняли холодно. Чего ему еще надо было? Разве не наградили его по-царски за его заслуги?
Напрасно просил он ускорить процесс передачи ему обещанных земель, напрасно он умолял короля оказать ему содействие — прошло семь лет, а процесс все еще тянулся.
Наконец Кортес решил покинуть неблагодарную родину, но близ Севильи его настигла смерть 2 декабря 1547 года. Он скончался 68 лет от роду на руках своего сына.
География также оказалась неблагодарной по отношению к этому великому завоевателю, и на картах Новой Испании совершенно отсутствует имя Фернандеса Кортеса. Ему отказано было даже в этом скромном памятнике.