HUGE Plot Hole in the Movie!!!

I really love this movie. I mean, it's one of my all time favorites. But, the thing is, something odd occurred to me while recently re-watching it.
When Blondie and Tuco are put in the Union-controlled prison camp, Tuco sees Angel-Eyes dressed as a Union officer and asks Blondie if it really is him. However, Blondie and Tuco had never personally met Angel-Eyes during the duration of the film yet.
The plot hole just gets wider when Tuco is invited by Angel-Eyes to eat. Angel-Eyes knows Tuco by name, plus Tuco calls Angel-Eyes an "old friend".
The only thing that was even remotely close to Blondie and Tuco meeting Angel-Eyes would be during Tuco's second hanging scene, in which Angel-Eyes notices that Blondie will shoot off Tuco's noose, thus saving him. However, I took that as just something Angel-Eyes noticed was going on, and that they were not people he recognized.
I'm really shocked I haven't read anything about this huge plot-hole anywhere. Was there perhaps a deleted scene where the three met before the prison-camp scene?