Again, go_2 each instance is different. If I handed him my UK passport and he 'insisted' on a passport which has me stamped out of the previous country, I would simply tell him I don't have one. What would he then do?
I'd stand there with a smile and say, 'but I don't have such a passport, this is my passport. I have no idea why it doesn't have an exit stamp but I have no intentions of going back to get one. Clearly, I did exit since I am here standing in front of you, what will a stamp prove that my standing here does not prove? I'm here to visit your country as a tourist.'
I would not get loud or beligerent, just insistent and logical. If necessary I would certainly insist on speaking to a supervisor and if necessary the supervisor's supervisor. I have no problem pushing an issue up the ladder go_2, I've done it many times in various situations. I understand how bureaucracies work and I also understand how to play their own game.
But I also understand when the deck is stacked against me. I as a Canadian male will not be treated the same as you will when entering Syria. It's as simple as that and I suspect you know that. The deck was stacked against you that's all. If I didn't just cave in and acquiese to the Immigration officer's first 'insistence' that I produce an exit stamp I have a strong suspicion that after a little tooing and froing the officer would shrug his shoulders and wave me through. But a woman entering Syria would not get the same treatment at all, especially a western woman alone.