1 - They were not a married couple.
2 - They were involved in an illicit sexual relationship (not just kissing) outside of a legal marriage.
3 - It is considered adultery (zina) in Saudi laws.
4 - They committed the crime inside a mosque (extreme compounding offense.