Is it really was the Europeans are leaving their wives to priests or princes in order to have sex with them on the first night?

Not priests. The Lord of Manor had the right to deflower any virgin on her wedding night during the dark ages before the reformation and disintegration of the feudal system in Europe.

No. But as dirty stories go that is kind of a good one. (Chastity belts weren't real either).