贡萨洛请求兄长阿隆索让他带兵五百，兄长不许。最后将人数减少至一百五十人，且其中五十人为贡萨洛之友人，不需提供资助为条件，且必须发誓听从命令、不可擅作主张，最后兄长才批准贡萨洛出征。1482年1月14日，阿隆索作为阿吉拉尔德坎波奥伯爵响应伊莎贝拉一世和费尔南多五世的征召，率兵支援格拉纳达战争。贡萨洛作为步兵头领名义参战，率领长枪队配合作战。1483年8月6日，阿吉拉尔德坎波奥军攻陷安特克拉，阿隆索允许他可以独立作战，但不可离开本队太远，以便发生意外时，他可以来拯救贡萨洛。贡萨洛从兄长处取得一队三百五十人的分队