In one game I was playing the Zulus on a Fractal map. I marched my army through a maze of German cities on a peninsula to get to (and wipe out) Byzantium at the tip of the peninsula. On the way back, I discovered Germany’s borders had grown and blocked off my passageway through his cities (I wasn’t able to embark yet).
So I asked Bismarck (who was Friendly, I think) if he wanted to exchange Open Borders and he declined. I asked, “What will make this deal work?” and he replied “There is no way to make this work.” So I demanded that he give me Open Borders and he said, “If it’s the only way to keep the peace.” So, instead of receiving Open Borders from me, his stupid stubbornness caused him to get nothing in return. All my units were parked on his borders (not to coerce him, but simply because I was trying to get them back home), but I don’t remember him being Afraid. Of course, this was almost a year ago when BNW first came out, so I might be misremembering.