Palacio har med trupper blutit upp frän Granada för att bringa garnisonen undsättning.