Во времена войны за кастильское наследство был военачальником принца Жуана (будущего короля Жуана II), отличился в битве при Торо (вместе с принцем Жуаном командовал левым крылом португальского войска). Арьергардом левого крыла командовал двоюродный брат Гарсии ди Менезиша Педро ди Менезиш (известный в литературе как "Педро Менезиш II"), губернатор Сеуты в 60-х годах XV века, Маркиз Вила-Реал. Гарсия ди Менезиш упоминается как командир португальцев в компании февраля 1479 года — финальной стадии войны за кастильское наследство. Португальская армия выдвинулась в Эстремадуру, которая несколько ранее перешла под контроль сил лояльных кастильцам. Силы португальцев включали до 1000 рыцарей, пехоту, а также 180 рыцарей ордена Сантьяго. 24 февраля недалеко от Ла-Альбуэра произошло сражение с кастильской армией, в последовавшей упорной битве португальцы вынуждены были отступить.