Michelle Obama went to Saudi Arabia without the headcover.  You think she didn't have a problem with it what?  Forgot it at the hotel?
.
Many women go without a headcover ... as they should.  It's not respectful to allow someone else to disrespect you.