Suha har fortalt at hun ble forelsket i den 34 år eldre Arafat i Iraks hovedstad Bagdad i 1988. I 1991 ble paret gift i Tunis, men Arafat holdt ekteskapet hemmelig i flere måneder.