That longtime Indonesian girlfriend who travels to the Middle East might be a hint.
I wonder if they frequented a Mosque near their home.