I 913 ble Stafford befestet av Ethelfleda, som var datter av Alfred den store. Byen ble dermed Mercias nye hovedstad. Ethelfleda styrte riket fra Stafford i fem år som dronning av Mercia etter hennes fars og ektemanns død. Det var omtrent på denne tiden at grevskapet Staffordshire ble opprettet.