Conservatives enter majority territory