Ælfgar synes å ha lært fra Godwin-familiens politiske taktikk med å sette militært press på kong Edvard. Mens Ælfgar var i eksil i Irland i 1055 samlet han en flåte på 18 skip, dro til Wales hvor han inngikk en militær allianse med kong Gruffydd ap Llywelyn, konge av Gwynedd og senere av det meste av Wales. Den samlede hæren gikk mot kong Edvard og rundt 3 km fra Hereford kom de i et slag med jarl Ralph av Hereford, kongens nevø den 24. oktober 1055. Jarlen var den første som flyktet. Gruffydd ap Llywelyn og Ælfgar forfulgte de flyktende, drepte og skadet så mange de klarte, og gjorde brutale herjinger på Hereford. De ødela og brente byen, og drepte mange av borgerne.