Esta história teve lugar em 1388, no início do reinado de D. João I, em que se travou uma guerra contra Castela pela independência de Portugal.
Esta contenda, em que sobressaíram os feitos do Condestável Nuno Álvares Pereira e de muitos nobres portugueses, dividiu a aristocracia e o povo português, tomando muitas terras o partido de Castela.
Foi durante esta guerra civil que a Inês Negra, uma mulher do povo fiel à causa portuguesa, abandonou Melgaço quando esta cidade se pôs ao lado do rei de Castela.Quando D. João I decidiu reconquistar Melgaço, Inês Negra juntou-se ao seu exército, mas as duas facções nunca chegaram a defrontar-se.
A batalha travou-se entre Inês Negra e uma sua inimiga de longa data, a “Arrenegada”, que tinha optado por apoiar os castelhanos. A lenda diz que a “Arrenegada” desafiou Inês Negra do alto das muralhas, propondo que a contenda fosse resolvida entre ambas com o acordo do exército castelhano. D. João I assistiu espantado à resposta de Inês Negra que dizia aceitar o desafio.
Ambos os exércitos concordaram com este duelo e a Inês Negra, de espada na mão, defrontou a sua inimiga apoiada pelos gritos de incitamento dos homens de D. João I.
O silêncio instalou-se quando a “Arrenegada” fez saltar com um golpe a espada das mãos de Inês, mas esta tirou uma forquilha da mão de um camponês e fez-se à luta, procurando atingir a “Arrenegada” nas pernas. Sentindo-se em desvantagem, esta atirou fora a espada e pegou num varapau que quebrou com fúria nas costas de Inês.
Louca de fúria e de dor, Inês Negra largou a forquilha e atirou-se com unhas e dentes à sua oponente, rolando ambas no chão empoeirado. Um grito de dor gelou a assistência, que não conseguia perceber qual das duas vencera.
Foi então que a “Arrenegada” se levantou e fugiu para o castelo, tapando as nódoas e o sangue do rosto com as mãos.
Os castelhanos abandonaram Melgaço no dia seguinte e D. João I quis recompensar a heroína, mas esta respondeu que estava plenamente recompensada pela sova que tinha dado à sua inimiga.