Au cours des dernières semaines, alors que la Force expéditionnaire autrichienne se rassemblait sur la côte de Gibraltar, la guerre à Grenade faisait rage. La ligne défensive centrale commandée par le Général Ziyad avait été écrasée aux frontières nord de Grenade, et ils avaient désormais été contraints de battre en retraite vers leur Capitale.
Pendant que cela se déroulait, le Général Arnulf et la Garde royale de Grenade s'étaient retrouvés piégés loin derrière les lignes ennemies, luttant pour survivre tandis que le Duc Lorenzo de Benavente les poursuivait sans relâche à travers les plaines de l'Andalousie. Après la tentative contre sa vie, il avait refusé de faire preuve de clémence envers Arnulf et les hommes sous son commandement.