I Portugal møtte Galway markien av Fronteira for å forberede et samlet angrep mot de Bourbon-allierte i Spania og de rykket fram mot Madrid. For å klare dette måtte de først erobre byen Badajoz, en spansk skanse på den portugisiske grensen. Tidligere hadde Henri de Massue allerede prøvd å ta byen uten å lykkes. Denne gangen var risikoen mindre, og han visste at Frankrike hadde trukket tilbake styrkene sine etter at Ludvig XIV hadde hatt flere nederlag på kontinentet. Den engelsk-portugisiske arméen hans krysset grensen med 20 000 portugisere og 8 000 engelskmenn, nær festningen Campo Mayor, på vei mot Badajoz. Da det enorme forsyningstoget krysset elven Caya, kom styrken i kontakt med fortroppen til det spanske kavaleriet på sletten Gudiña.