While this doesn't speak to how common it was, In medieval Europe, could you divorce someone if they cheated on you? written by u/WelfOnTheShelf talks about the issuing of a divorce and how it differed between genders

/u/hannahstohelit has recently answered Could Jews get divorced in Medieval Europe? and probably addressed it elsewhere. Not everyone in the Middle Ages was Christian.