All religions teach peace and coexistence? That's simply not true. Have you read the Quran? Islam only teaches peace when there is only Muslims on the earth. All religions at their core are exclusive. Only one can be true. In that one true religion is where we find that universal morality you mention.
RE: Children of Adam