With an Israel-Hamas cease-fire set to begin, the shock waves from their war have reshaped the region in unexpected ways.