El «desafío de Barletta», celebrado en septiembre de 1502, al originarse un torneo caballeresco que enfrentó a once caballeros franceses frente a once españoles, donde los principales paladines de los dos ejércitos defendieron el honor de su patria.
Por aquellos días, Diego estaba convaleciente de unas heridas, pero el Gran Capitán fue a su cámara y le dijo que era uno de los elegidos para luchar contra los franceses. Paredes le hizo saber de su estado, pero Gonzalo le replicó que así como estaba participaría en el torneo.
Diego García se incorporó, pidió sus armas y aceptó el reto. Un batallón de soldados venecianos guardaba el campo donde iban a lidiar los caballeros, y en cuyos alrededores se situaron los jueces, así como gran número de espectadores.
Los paladines de Francia estaban capitaneados por el célebre caballero Pierre Terraill de Bayard. Según las crónicas, la épica lucha duró más de cinco horas. De los españoles fue hecho prisionero Gonzalo de Aller, y de los franceses falleció un caballero a manos de Diego de Vera y otro fue rendido por Diego García de Paredes.
Otros siete caballeros franceses fueron desmontados por sus rivales, pero se atrincheraron detrás de sus caballos muertos y los españoles no pudieron terminar de acometerlos, ya que sus propios caballos se espantaban del olor de la sangre de los animales muertos.
En este punto, y con la noche encima, los franceses solicitaron detener la disputa, dando a los españoles por «buenos caballeros».
A la mayoría de los españoles les pareció conveniente, igualmente fatigados por la interminable contienda y satisfechos al dejar su honor a salvo, ya que habían llevado la mejor parte durante la lucha y habían obtenido el reconocimiento del contrario. Sin embargo, Diego García de Paredes, quien solo concebía la victoria absoluta, no estaba conforme con esta resolución y sentenció que «de aquel lugar los había de sacar la muerte de los unos o de los otros».
En una demostración más de sus fuerzas prodigiosas, «con muy grande enojo de ver cómo tanto tiempo les duraban aquellos vencidos franceses», con su caballo gravemente herido y viéndose con las manos desnudas tras romper la lanza y perder accidentalmente la espada, se dirigió a las enormes piedras con las que se había señalado el término del campo y empezó a arrojarlas brutalmente contra los caballeros franceses, ante el asombro de la multitud y de los propios jueces, que parecían rememorar «las luchas de los héroes en Homero y Virgilio, cuando rotas las lanzas y las espadas, acuden a herirse con aquellas enormes piedras, que el esfuerzo de muchos no podían mover de su sitio».
Este momento fue aprovechado por los franceses, que «salieron del campo y los españoles se quedaron en él con la mayor parte de la victoria».Sin embargo, y a pesar de los esfuerzos de Paredes, los jueces del tribunal dictaminaron tablas, sentenciando que la victoria era incierta, de tal manera que a los españoles «les fue dado el nombre de valerosos y esforzados, y a los franceses por hombres de gran constancia».
