Cuando Alfleda contaba apenas un año, su padre se vio obligado a enfrentarse al poderoso Penda de Mercia que había reunido un potente ejército para atacar Northumbria.