Strengthening neighbourhood substitution