格拉纳达战争。贡萨洛作为步兵头领名义参战，率领长枪队配合作战。1483年8月6日，阿吉拉尔德坎波奥军攻陷安特克拉，阿隆索允许他可以独立作战，但不可离开本队太远，以便发生意外时，他可以来拯救贡萨洛。贡萨洛从兄长处取得一队三百五十人的分队，他下令将长枪兵列成方阵，而火绳枪兵在周边支援射击，待敌人攻至时后退，构建了西班牙大方阵的雏型。1485年4月15日，贡萨洛军在兄长军队的支援下攻陷伊略拉，兄长阿隆索率军转往攻击埃斯特波纳。贡萨洛军独自面对敌军反扑，最终成功守卫了伊略拉。同年6月率军攻佔蒙特夫里奥，并纵兵大肆抢