El pez negro (no recuerdo el nombre, creo que era Brynden Tully) era el tío de Catelyn Tully, la mujer de Ned. Y el tipo que sale como prisionero es Edmure Tully, el hermano de Catelyn.
En la boda roja, el que se casaba era Edmure Tully con una de las hijas de Walder Frey. Era el acuerdo al que llegaron para que Frey perdonara la afrenta que cometió Robb al casarse con otra mujer y no con una Frey, como estaba acordado desde que les dejaron pasar por los gemelos en su camino hacia el sur, para luchar contra los Lannister.
Después de la boda roja Edmure Tully (Señor de aguasdulces desde la reciente muerte de su padre) fue hecho prisionero con la idea de cobrar algún tipo de rescate o hacer algún chantaje. El pez negro, como dicen, escapó. Y ese es el pez negro que dicen que ahora ha vuelto a aguasdulces y ha retomado la ciudad.
Por eso Frey enseña a Edmure con malicia. Teniendo a su señor tiene una buena posición para negociar.