In front of a temple built inside the village, the couple walked down the aisle like their ancient Egyptian ancestors