The Middle East was Christian. An even newer religion came along around 600 or 800 AD. These people went to Europe many times to invade, to battle, for seven or more centuries.