Молодой Мендоса еще мальчиком был отослан к своему кузену Гутьере Гомесу де Толедо, епископу Паленсии, хотя он и жил в Толедо. После изучения права в университете Саламанки будущий кардинал стал сначала приходским священником в Ите, в пятнадцати милях к северу от Гвадалахары, где потом стал архидиаконом. Он знал греческий и латынь настолько хорошо, что его могущественный отец попросил его перевести для него «Илиаду», а также «Энеиду» и некоторые поэмы Овидия. В 1454 году Мендоса стал епископом Калаорры – по сути, в семейной епархии. Он переехал ко двору, добился понимания между своей семьей и королем, поскольку его отец, который некогда был мятежником, уже умер. Он крестил предполагаемую дочь Энрике, несчастную Хуану.
Мендоса пытался уладить распри между Энрике и знатью, предупреждая, что те, кто не повинуется даже дурному королю, являются схизматиками. Благодаря дружбе с умным, пусть и самолюбивым гостем из Ватикана, Родриго Борджиа, к тому времени уже кардиналом, который был в Кастилии в 1472 году, Мендоса стал «кардиналом Испании». С 1474 года Мендоса сделался правой рукой королевы, министром более современным, чем грозный архиепископ Каррильо, хотя последний очень помог Изабелле несколько лет назад. Он также сражался при Торо, где был ранен. В 1485 году он стал архиепископом Толедо и примасом всей Испании.
Мендоса усердно добивался постов для своих протеже, которые, однако, как правило, оказывались наиболее подходящими людьми для предполагаемой службы. Он активно участвовал в войне с Гранадой, одно время даже осуществляя военное командование. После сдачи Кадиса и Альмерии он приказал сделать барельеф с изображением сдачи пятидесяти четырех мавританских городов для хоров толедского кафедрального собора. Эта работа многих мастеров, по большей части Родриго Алемана, не была закончена к 1491 году, как и кампания, ее вдохновившая. На этом барельефе видно и кардинала – работы Фелипе де Боргонья, – который скачет на коне рядом с монархами: воинственный и решительный епископ в кольчуге поверх саккоса. Мы также можем увидеть его изображенным в камне перед высоким алтарем Гранады верхом на муле, в перчатках, с его «острым орлиным профилем», как описал его Ричард Форд по контрасту с более круглыми и полными лицами монархов{76}. Еще более воинственно он выглядит на портретной росписи на потолке его собственного Колехио-Сан-Грегорио в Вальядолиде{77}.
Мендоса был весьма избирательно верен религиозным доктринам. Он имел самый пышный стол в Испании. У него были незаконные сыновья от Менсии де Лемос, одной из страстных фрейлин распутной королевы Жуаны, которых он зачал, еще будучи епископом Сигуэнсы, и королева Изабелла, хотя и строгая, однажды спросила своего исповедника: «Не кажутся ли ему грехи кардинала слишком плотскими?»{78} Мендоса узаконил своих детей, и старший из них, Родриго, стал графом Сида и маркизом Сенете.
В те дни с Мендосой был