Actually, prior to the mid-1300s or so, the old world was mostly comprised of dar al-Islam - more or less, everywhere except Europe was not completely Islamic but Islamic to one degree or another, to the point where one traveller (Ibn Batttta) was able to travel throughout Asia, India, parts of the Mediterranean, and Africa without experiencing any real culture shock or not being in a predominantly Islamic area. And this was back when Islam was exercising tolerance towards other religions, before the Safavids started getting aggressive towards the Ottomans about what branch of Islam was better. Europe, meanwhile, was kind of doing its own thing, and being out of the trade loop nobody else (read: the rest of the world) cared about them. True, the Catholic church was intolerant as hell, but they didn't really started to matter (regardless of the crusades) until Europe got big (which itself was a chance occurance based off of a number of unlikely circumstances as well as lucky timing).
As the modern world and its Western (inc. Europe) focus is really only 500ish years old, and much of that early stage was part of an interim sort of period... no, intolerance isn't necessarily a modern concept, but it wasn't dominantly practiced until the last five-ish centuries, which isn't that long if you think about it. When I mentioned that homophobia and disapproval of homosexuality was a recent concept, I meant recent like new-world recent. Back around the Greek/Spartan/(probably Roman, but haven't formally studied them) eras, it was way cool.
Sorry for sounding like I'm giving a lecture, but I wrote essays on the change from the tolerant old world to the intolerant new world AND the unlikely rise of Europe the backwater region to power recently, so the material's still fresh in my mind. Akigakak, if you really require evidence, I could provide some, but we're already pretty far off topic as-is.
Frankly, I think guy-guy and girl-girl relationships in DF are wicked. If one really wanted to complain about it... eh, they all have beards anyhow, what's the difference?