I am not surprised. The He 111 was an excellent aircraft and its performance was close to that of the Ju 88. If we had been talking about a Ju 88 no one would have surprised!
Yeah imagine a whole bunch of soldiers finally relieved from the front, on their way to some remote place along the Black Sea for some much needed R&R ... and then this aircraft comes out of nowhere ... Yikes !