2月11日，恩里克四世去世，伊莎贝拉继任卡斯蒂利亚和莱昂王国女王，称伊莎贝拉一世，葡萄牙国王阿方索五世助伊莎贝拉的姪女胡安娜宣称卡斯蒂利亚的王位，爆发，贡萨洛加入了圣地牙哥骑士团参战，其作战勇勐，战场上必身先士卒，但亦常受伤，数次险死。因此被表哥俘虏，在拜纳被囚禁三年。1477年，因战争结束，被释放。从此学习知识，学习读写卡斯蒂利亚西班牙文。1478年，贡萨洛25岁时学有所成，回到家乡，在兄长阿隆索资助下过活。
格拉纳达战争.1481年，格拉纳达战争爆发，贡萨洛请求兄长阿隆索让他带