Гарри и Рон успели пообщаться с Флетчером на свадьбе до побега. Джинни позвала Гермиону, упомянув об этом.
Флетчер затем говорит Блэку, что уже рассказал всё "рыжим".
Так что Гарри узнал непосредственно от Наземникуса)