Hi Mutt:
Right of Residence wasn't the issue...permission to travel by a male relative was. Saudi mentality didn't take kindly to unfettered female movement. They liked to assure the female was under control of a male relative. However, things might have changed...I've used the past tense. Sam