Christian and Muslim leaders and more than a thousand Egyptians came together Thursday to mark the arrival 2,000 years ago of the baby Jesus, Mary and Joseph in Egypt, reported the Associated Press.