Posteriormente estuvo comprometida con Ser Humfrey Wagstaff, el cual aspiraba que Brienne se convirtiera en una esposa al uso cuando contrajeran matrimonio; Brienne respondió que solo aceptaría en caso de que pudiera derrotarla en combate, acabando Ser Humfrey con varios huesos rotos y el honor manchado.